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(54) RNGERPRINT REGISTRATION METHOD AND RNGERPRINT COLLATION APPARATUS 



(57) The present invention can achieve the reliabil- 
ity and simplicity in registering a fingerprint by indicating 
the quality of a fingerprint image by the number of 
pseudo minutiae, improve the security of an 
entrance/exit control system to register a fingerprint 
detect the direction of ridge lines of a Fingerprint accu- 
rately as much as possible, improve the security in 
checking a fingerprint remarkably, collect renewed reg- 
istered f ingerprint data by a host device and hold the 
registered fingerprint data of each gate as the latest fin- 
gerprint data, improve the operabitity by enabling to use 
identification numbers having the less number of digits, 
and register a fingerprint having a high match rate by 
automatically applying spatial filtering in re-registering 
only. A fingerprint registering method according to the 
present invention detects normal minutiae and pseudo 
minutiae in a fingerprint pictured by a fingerprint image 
pickup unit, counts pseudo minutiae in registering win- 
dows with normal minutiae at almost the center, deter- 
mines the average number of pseudo minutiae in 
registering windows from a total of pseudo minutiae in 
all registering windows, and registers a fingerprint when 
the average number of pseudo minutiae is equal to or 
below a threshold. 
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Description 

Background of the Invention 
Field of the Invention 

The present invention relates to a fingerprint regis- 
tering method for registering a fingerprint by judging 
whether or not it has been registered and to a fingerprint 
checking device. 

The present invention relates to a fingerprint regis- 
tering method with security improved and to a finger- 
print checking entrance/exit control system. 

The present invention relates to a fingerprint check- 
ing method for extracting a fingerprint in the direction of 
ridge lines in registering and checking the fingerprint 

The present invention relates to a fingerprint check- 
ing method for checking a registered fingerprint and an 
affixed fingerprint to authenticate personal identifica- 
tion. 

The present invention relates to a fingerprint check- 
ing entrance/exit control system for checking an affixed 
fingerprint and a registered fingerprint to control the 
permission or not of entrance. 

The present invention relates to a fingerprint check- 
ing device for checking a registered fingerprint and an 
affixed fingerprint 

The present invention relates to a fingerprint regis- 
tering method for a fingerprint checking device. 

Prior Art 

Fingerprint checking devices which check a regis- 
tered fingerprint with an affixed fingerprint to authenti- 
cate personal Identification have been put into practical 
use. And, the fingerprint checking devices are desired 
to easily register fingerprints with reliability. 

As shown in Fig. 30, a conventional way of register- 
ing fingerprints judges whether or not fingerprinting for a 
fingerprint image pickup is for the first time (D1), if it is 
its first time, temporarily registers it (D2), if not its first 
time, judges whether or not it is the second time (D3). rf 
it is its second time of fingerprinting^ checks the tempo- 
rarily registered fingerprint with the second affixed fin- 
gerprint (D4), judges whether or not they match (D5), if 
they match, formally registers (D6), and terminates nor- 
mally. And, if they do not match, it is concluded as reg- 
istration failure. In this case, registration processing can 
be repeated on another finger. 

After binarizing a fingerprint shown in Fig. 31 (A), it 
is thinning-processed as shown in (B), and a registering 
window in a square frame is enlarged as shown in (C). 
In (C), N indicates a normal minutia. and Pt to P4 indi- 
cat pseudo minutiae. For example, a bifurcation point 
having a bifurcation length of a prescribed length of a 
ridge line and an nding point having a space of a pre- 
scribed length or more are determined as normal minu- 
tia, and a bifurcation point and an ending point under 
other conditions are determined as pseudo minutia. 



In the above-described temporary registering and 
formal registering, registering windows each consisting 
of. for example, 36 x 30 picture elements with normal 
minutia N at almost the center is selected in the number 

5 of about 1 5 for example from a single fingerprint image 
and registered as shown in Fig. 31 (C). 

Since fingerprints do not change, they are suitable 
for authenticating personal identification. And, a regis- 
tered fingerprint and an affixed fingerprint are checked 

io by a fingerprint checking device, and when they match, 
the pertinent fingerprint is judged as of a registered per- 
son. But, the fingerprint image pictured by a fingerprint 
image pickup unit changes largely depending on chaps, 
wrinkles, dirt and a fingerprinting pressure of a finger 

15 tip. Therefore, checking immediately after the temporary 
registering mostly results in matching, but there is a dis- 
advantage that a matching rate is lowered sharply with 
a lapse of time. 

Fig. 32 and Fig. 33 are explanatory diagrams of fin- 

20 ger print images and thinning-processed images. (A) in 
the respective drawings shows pictured fingerprint 
images, and (B) shows images obtained by binarizing 
and thinning processing, and rectangles indicate regis- 
tering windows. In Fig. 32, the fingerprint image is reJa- 

25 lively good, and normal minutiae are easily extracted as 
shown in (B). But in Rg. 33. the fingerprint has chaps 
and many pseudo minutiae as shown in (B), so that tt is 
not easy to select registering windows. 

The fingerprint shown in Fig. 33 is formally regis- 

30 tered because it has a high possibility of matching when 
ft is checked with a registered fingerprint immediately 
after the temporary registering. But the states of chaps 
and wrinkles change with a lapse of time, and a match 
rate is sharply lowered accordingly. To avoid it, ft is 

35 desirable to obtain a fingerprint image with good image 
quality as shown in Rg. 32, but it is hard to judge 
whether or not the fingerprint image is good at the time 
of registering a fingerprint excepting when the finger- 
print image is heavily deteriorated such that mismatch- 

40 ing results. Therefore, even when another finger is used 
to register a fingerprint in case ot mismatching, ft is 
impossible to judge which finger is best 

On the other hand, there is a known fingerprint 
checking entrance/exit control system which authenti- 

45 cates personal identification by fingerprint checking to 
allow the entrance or exit It is demanded to improve the 
security of fingerprint registration in such a system. 

Rg. 34 is an explanatory diagram of a system, in 
which reference numeral 261 denotes a fingerprint reg- 

50 istertng device, 262 a fingerprint checking unit consist- 
ing of a host computer, 263 a modem, 264 a private 
branch exchange (PBX), 265-1 to 265-n rooms such as 
an office, a computer room and a vault, 266-1 to 266-n 
fingerprint checking gates, and 267-1 to 267-n electric 

55 tockS. 

Th electric locks 267-1 to 267-n are for unlocking 
the doors to the rooms 265-1 to 265-n, and the finger- 
print checking gates 266-1 to 266-n are provided to cor- 
respond to the rooms 265-1 to 265-n and connected to 
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the fingerprint checking unit through the private branch 
exchange 264. And, in a ease of a small-scale finger- 
print checking entrance/exit control system, the private 
branch exchange 264 and the modem 263 may be omit- 
ted, and the fingerprint checking gates 266-1 to 266-n 
and the fingerprint checking unit 262 can be connected 
by an LAN or the like. 

The fingerprint checking gates 266-1 to 266-n each 
have a fingerprinting part, and read the affixed finger- 
print to transfer to the fingerprint checking unit 262. The 
fingerprint checking unit 262 checks the fingers regis- 
tered in the fingerprint registering device 261 with the 
transferred fingerprint, and transfers the checked result 
to the fingerprint checking gates through the private 
branch exchange 264. Otherwise, the fingerprint data 
registered in the fingerprint registering device 261 is 
transferred to the fingerprint checking gates 266-1 to 
266-n to store in a storage device (not shown), a finger- 
print checking unit similar to the fingerprint checking 
unit 262 is provided at the respective fingerprint check- 
ing gates 266-1 to 266-n, and the registered fingerprints 
can be checked with the affixed fingerprint at the 
respective fingerprint checking gates 266-1 to 266-n. 

And, when the registered fingerprint matches with 
the affixed fingerprint the fingerprint checking gate 
unlocks the electric lock to allow entrance, but when 
they do not match, the electric lock is not unlocked to 
prohibit the entrance. And, when the use of a computer 
is allowed by fingerprint checking, the computer can be 
used when the registered fingerprint matches with the 
affixed fingerprint and the electric lock is unlocked. 

Therefore, a person who has registered his or her 
fingerprint can enter a room or use a computer without 
using an ordinary key when personal identification is 
authenticated by fingerprint checking. In such a case, 
by registering a fingerprint and a room as a pair, only 
specified persons are aBowed to enter a specified room. 
And. it is possible to register a specified person to enter 
every room. 

By registering the fingerprints of persons allowed to 
enter a room in the fingerprint registering device 261, 
only fingerprint registered persons can enter the room. 
To register a fingerprint, it is often that registering is per- 
mitted according to a password, or registering is allowed 
by using a registering key. 

But it is highly possible that a password is used by 
stealth unless its number of digits is increased, but 
when the number of digits is increased, it is troublesome 
to enter the password. And, in the case of using the reg- 
istering key, there is a disadvantage that any person can 
register his or her fingerprint by using the registering 
key. Accordingly, the security of entrance to or exit from 
a room after registering a fingerprint can be retained 
fully, but the security at the time of registering a finger- 
print is not sufficient And. fingerprint checking to 
authenticate personal id ratification is to check an 
affixed fingerprint with a previously registered finger- 
print, and it is generally configured that to register a fin- 
gerprint, minutiae of a fingerprint image obtained by 



picturing an affixed fingerprint are extracted as regis- 
tered fingerprint data the registered fingerprint date is 
stored in a file, and the affixed fingerprint image is bina- 
rized at the time of fingerprint checking and checked 
5 with the registered fingerprint data read from the file. To 
extract the minutiae, the fingerprint image is required to 
accurately show the ridge lines of the fingerprint, and 
various types of image processing methods have been 
proposed. 

w Fig. 35 is an explanatory view of a fingerprint 
checking device, in which reference 31 1 denotes a fin- 
gerprint image pickup unit. 312 a multivalued image 
capturing unit. 313 a fingerprinting judging unit, 314 a 
ridge line direction detecting unit, 315 a spatial filter, 

is 316 a binarizing unit, 317 a minutia extracting unit, 318 
a registering unit, and 319 a checking unit. The finger- 
print image pickup unit 31 1 takes a picture of an affixed 
fingerprint by a CCD camera, the multivalued image 
capturing unit 312 converts an analog image into a mul- 

20 tivalued digital image and stores in an image memory 
(not shown), and the fingerprinting judging unit 313 
judges whether or not a fingerprint has been affixed 
based on the multivalued image. 

At the time of registering a fingerprint, the f inger- 

26 print is affixed and pictured by the fingerprint image 
pickup unit 311. and captured as a multivalued image by 
the multivalued image capturing unit 312. Based on the 
multivalued image, it is judged by the fingerprinting 
judging unit 313 whether fingerprinting has been made 

30 or not and when it is judged as fingerprinting, the multi- 
valued image is binarized by the ridge line direction 
detecting unit 314. For example, with 16 x 16 picture 
elements as one block, division into respective blocks is 
made, the ridge fine direction is detected for each block, 

3s and conversion into the multivalued image is made by 
the spatial filter 315. The spatial fitter 315 determines a 
luminance average value of focused picture elements 
and multiple picture elements in the ridge line direction 
on a multivalued image captured by the multivalued 

40 image capturing unit 312, for example, and processing 
of determining the luminance of the focused picture ele- 
ment can be made with respect to the blocks. 

The multivalued image processed by the spatial fil- 
ter 31 5 is binarized in the binarizing unit 31 6, and based 

45 on the binarized image, minutiae such as bifurcation 
points of ridge lines are extracted in a prescribed 
number by the minutia extracting unit and data contain- 
ing the minutiae is stored as registered f ingerprint data 
in the registering unit 318. 

so In checking a fingerprint the fingerprint is affixed 
and pictured by the fingerprint image pickup unit 311, 
and captured as a multivalued image by the multivalued 
image capturing unit 312. Based on the multivalued 
Image, it is judged by the fingerprinting judging unit 313 

55 whether fingerprinting has been made or not and when 
it is judged as fingerprinting, the multivalued image is 
binarized by the binarizing unit 316, the binarized image 
of fingerprint is checked with the registered fingerprint 
data read from the registering unit 318 by the checking 
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unit 319, and a checked result output signal on match- 
ing or mismatching is sent to an unillustrated gate hav- 
ing an electric lock. 

Fig. 36 is an explanatory diagram of dividing a pic- 
tured image into blocks, and when 512 x 512 picture 
elements are determined as one screen, division into 
1024 blocks is made with 16x16 picture elements as 
one block, for example. And, 1 ~ Pi. 256 denote the 
picture elements in the top left block, and P^^ 1 ~ 
P1024. 256 denote the picture elements in the right bot- 
tom. 

Fig. 37 is an explanatory diagram of judging the 
direction of picture elements* In the ridge line direction 
detecting unit 314 shown in Fig. 35, using a 3 x 3 picture 
element direction detecting mask and a pattern with its 
center as the focused picture element, the directions of 
the focused picture elements are determined as shown 
in D1 to D8. For example, pattern 1-1 and pattern 1-2 
are judged as the same horizontal direction D1, and pat- 
tern 3-1 and pattern 3-2 are judged as the same 45- 
degree direction D3. And, if not belonging to 16 types of 
direction detecting mask patterns shown in Fig. 37, the 
direction of focused picture elements does not belong to 
any pattern. Therefore, the focused picture elements 
can be judged to belong to which of the eight directions 
D1 to D8 in this case, they will be one of eight directions 
indicated by 1 to 6 at right bottom of the drawing. And. 
each block is determined to have a direction that the 
number of picture elements in every direction in the 
block is maximum as the ridge line direction of the per- 
tinent block. 

Fig. 38 is a flowchart of a conventional example, in 
which a block number is initialized with m=1 (B-1). In 
other words, number m for 1 to 1024 is allocated with 
respect to 1024 blocks in the image shown in Fig. 36, 
and the block number m is determined as 1 for initializa- 
tion. Then, with n=1 (B2), the picture element number n 
in the block is initialized In other words, the number n 
for 256 picture elements in the image shown in Fig. 36 
is allocated, and this picture element number n is deter- 
mined as 1 for initialization. 

Then, contents V1 to V8 of a totaling register for 
totaling the number of picture elements corresponding 
to respective directions 1 to 8 shown at the lower right of 
Fig. 37 are cleared to zero and initialized (B3). And, the 
direction of picture element P m . „ (m ■ 1 ~ 1024, n = 1 ~ 
256) is detected by using a direction detecting mask as 
described in connection with Fig. 37, +1 is added to Vx 
(x « 1 ~ 8) corresponding to a matched direction (B4). 
And, it is judged whether or not n=256 <B5), and if n is 
not equal to 256, it is determined as nan+1 (86), 
then processing goes to step (B4). The above- 
described steps (B2) to (B6) correspond to histogram 
generation processing according to the direction in the 
block. 

When n « 256, processing n on block is com- 
pleted, and it is determined as i = 1 (B7), register No. i 
according to the direction is initialized, it is determined 
as Sm = 0 (B8). and a direction component maximum 



value Sm is initialized. And, totaling register Vi and the 
maximum value Sm are compared to judge whether Sm 
< Vi (B9), and when Sm < Vi, it is determined as 
Sm e Vi (B10), and Dm i (B11). In other words, the 
5 totaling register Vi is determined as the maximum value 
Sm, and direction No. i of the totaling register Vi is 
determined as direction No. Dm of the maximum value 
Sm. 

When Sm is not smaller than Vi, or after step (B1 1), 
10 it is judged whether or not i = 8 (B1 2). In other words, it 
is judged whether or not processing has been made on 
eight directions, and when i is not equal to 8, it is deter- 
mined as i = i + 1 (B14), and processing goes to step 
(B5). And, when i = 8, it is judged whether or not m = 
15 1024 (B13). Namely, it is judged whether or not 
processing on all blocks has been completed, and if not 
completed, it is determined as m = m+ 1 (B15). And, 
block No. m is determined as an increment, and 
processing goes to step (B2). Therefore, at the end of 
20 processing, the maximum value Sm of the direction 
component of respective Wocks is stored in a direction 
component maximum value storage register corre- 
sponding to block Nos. 1 to 1024, and direction No. Dm 
is stored in a direction storage register corresponding to 

ZS block NOS. 1 to 1024. 

Fig. 39 and Fig. 40 are explanatory diagrams of 
detecting a ridge line direction in a conventional exam- 
ple, h Fig. 39, (A) shows a schematic view of a multival- 
ued image of a pictured fingerprint, and (B) shows a 

30 schematic view of a binarized image obtained by bina- 
rizing the multivalued image. Based on the binarized 
image, detection in the ridge line direction on each block 
described above results in (C). Based on the result 
detected in the ridge line direction of each block, the 

35 multivalued image shown in (A) is subject to the above- 
described spatial filtering, and the result is shown in Fig . 
40 (D). It is apparent by comparing the multivalued 
image of (D) and the multivalued image of Fig. 39 (A) 
that chapped portions are connected. Therefore, when 

40 the multivalued image of (D) is binarized, it is changed 
as shown in (E). When the binarized image of (E) is 
compared with the binarized image of Fig. 39 (B), it is 
apparent that the binarized image of (E) is clear. 

in detecting the direction of ridge lines of a f inger- 

45 print in the conventional example, the direction of each 
picture element in the block is detected, the number of 
picture elements corresponding to the direction in the 
block is determined, and the direction that the number 
of picture elements becomes maximum is determined 

so as the ridge line cfirection in the block. And. as to the 
directions that the number of picture elements is same, 
one of them Is selected. Therefore, when the number of 
picture elements is same in directions which are inter- 
secting at right angles and one of them is selected, 

55 there is a disadvantage of having a possibility that the 
direction becomes opposite from th flew of the ridge 
lines. In other words, there is a disadvantage that the 
ridge line direction not complying with the flow of the 
ridge lines of the peripheral blocks is detected. 
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For example, as shown in Fig. 41 (A), in the ridge 
line direction pattern of each block, when a ridge tine 
direction not complying with the flow of the ridge lines of 
the peripheral blocks is obtained like a block indicated 
by 321 , it is changed by the spatial filtering to a multival- 5 
tied image which is schematically shown in (B), then it is 
converted into a binarized image which is schematically 
shown rn (C), and a bridge is produced between the 
ridge lines at a portion indicated by 322 which corre- 
sponds to the block 321 . Therefore, there is a disadvan- 10 
tage that an error occurs when minutiae are extracted 

And, a system has been put into practical use which 
checks a registered fingerprint with an affixed finger- 
print, and if they match, unlocks a door to allow the 
entrance or allows to operate equipment By checking is 
fingerprints, security can be improved as compared with 
the use of a physical key. In such a case, it is necessary 
to manage the registered fingerprints with reliability and 
to prevent misuse such as alteration of the registered 
fingerprints. 20 

Fig. 42 is an explanatory diagram of a fingerprint 
checking system, in which reference numeral 411 
denotes a fingerprint checking device, 412 a fingerprint 
reading unit, 413 a control unit 414 a storage unit for 
storing registered fingerprint data. 420 a host computer, 25 
421 a processor (CPU), 422 a bus, 423 a random 
access memory (BAM), 424 a read-only memory 
(ROM) for storing data or the like. 425 a hard disk drive 
(HDD) for storing a large volume of registered finger- 
print data, 425a registered fingerprint data, 425b a data 30 
destruction checking code, 426 and 427 an interface 
(IF). 430 a card reader, and 431 an IC card for keeping 
registered fingerprint data. 

The host computer 420 can be a personal compu- 
ter, and the hard disk drive 425. which is now relatively as 
inexpensive and small, has a large capacity and can 
store a large volume of fingerprint data. The storage 
unit 414 in the fingerprint checking device 411 is a pro- 
grammable readonly memory (EEPROM. flash mem- 
ory, etc.) and can store registered fingerprint data for 40 
scores of people or several hundred people. And, if nec- 
essary, the registered fingerprint data stored in the hard 
disk device 425 in the host computer 420 can be down- 
loaded to the storage unit 414. 

To check fingerprints in the fingerprint checking 4S 
device 41 1 , an identification number (ID) is entered. To 
enter the identification number, a keyboard or a ten-key 
which is not illustrated can be used, or a medium such 
as an ID card which stores an identification number (ID) 
can be used. And. registered fingerprint data corre- so 
sponding to the identification number is read from the 
storage unit 414. the registered fingerprint data is com- 
pared with the fingerprint data of an affixed fingerprint 
read by the fingerprint reading unit 412 by the control 
unit 413. and if they match, control of unlocking or the ss 
like is mad according to an output signal from the con- 
trol unit 413. 

It is also possible to store the registered fingerprint 
data in the IC card 431. By reading the IC card 431 by 



the card reader 430. the registered fingerprint data can 
be transferred to the fingerprint checking device 41 1 
through the host computer 420 and checked with data 
of an affixed fingerprint. The registered fingerprint data 
is configured by taking a picture of the affixed finger- 
print, binarizing it. extracting a plurality of minutiae such 
as bifurcation points owing to the ridge lines of the fin- 
gerprint, determining each minute as made of multiple 
picture elements, and using binarized data rows of the 
respective minutiae. 

To check that data in a file having the registered fin- 
gerprint data is not destroyed, the data destruction 
checking code 425b Is added to the registered finger- 
print data 425a By this data destruction checking code 
425b, a total value, exctusive-OR or scrambled value of 
generating polynomial is used for all data contained in 
the file, and if the data stored in the file is changed even 
by one bit, this one bit change can be detected based 
on the data destruction checking code 425b. But if the 
contents of the file are totally exchanged, detection can- 
not be made. 

As shown in Fig. 42, the registered fingerprint data 
is stored in the storage unit 41 4 of the fingerprint check- 
ing device 411, stored in the hard disk drive 425 in the 
host computer 420 connected to the f ingerprint check- 
ing device 411. or stored in a medium such as the IC 
card 431 or an optical card using a magneto-optical 
record medium. 

Where the registered fingerprint data is stored in 
the fingerprint checking device 411, and if it is 
exchanged with smother fingerprint checking devic 
having other fingerprints stored according to the identi- 
fication number identical to the identif ication number 
(ID) stored in the formal fingerprint checking device, all 
operation on the system side is not different, the regis- 
tered fingerprint data is exchanged, and if another fin- 
gerprint is affixed using the same identification number 
(ID) as before, checking results in matching. 

Where the fingerprint data is stored in the hard disk 
derive 425 in the host computer 420. the data fie in the 
hard disk drive can generally be operated freely. For 
example, the registered fingerprint data file can be 
replaced by another file having different data with the 
same file name. Therefore, if some person who is not 
formally registered attempts to register his or her finger- 
print in another system and the registered fingerprint 
data is reloaded by such registered fingerprint data, a 
person who is not formally registered can use the sys- 
tem illegally. 

Where the registered fingerprint data is stored in a 
portable medium such as an IC card or optical card, the 
registered fingerprint data can be reloaded, so that mis- 
use can be made in the same way as described above. 

Accordingly, it is thought to insert a key number with 
respect to respective registered fingerprint data. The 
key number is inserted at a given byte of the registered 
fingerprint data, the byte number and the key number 
are made conf idential, and the key number is stored so 
that the formally registered persons are not revealed. 
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Even if the registered fingerprint data is exchanged, 
misuse cannot be made because the key numbers of 
the formally registered persons are also changed. But, 
as shown in Fig. 43, if the same key number is used to 
repeatedly register fingerprints, registered fingerprint 
data A, B and C become different owing to the positional 
change of minutiae and change of data rows of minu- 
tiae. 

Accordingly, when registered fingerprint data A, B 
and C are read from the registered fingerprint data stor- 
age file and checked, the key number at the x-th byte 
from the leading address of respective registered finger- 
print data A, Band C matches, and other areas do not 
match because they have a random property. In other 
words, it can be identified that the x-th byte where 
matching is obtained is where the key number is 
inserted. Thus, the key number can be read from the 
registered fingerprint data of the formally registered per- 
sons, so that misuse can be made. 

And. a fingerprint checking entrance/exit control 
system has been proposed to authenticate personal 
identification by checking fingerprints, thereby allowing 
the entrance to a predetermined room or the like. And, 
such a fingerprint checking entrance/exit control system 
is desired to have an improved fingerprint checking 
accuracy. 

Fig. 44 is an explanatory diagram of a fingerprint 
checking entrance/exit control system, in which a host 
device 531. a plurality of gates 532-1 to 532-n. and a 
given number of fingerprint registering devices 537-1 to 
537-m are connected by a line 533 of a local area net- 
work (LAN), the respective gates 532-1 to 532-n have 
fingerprint checking units 540-1 to 540-n and electric 
locks 541-1 to 541 -n. an affixed fingerprint is checked 
with the registered fingerprints in the fingerprint check- 
ing unit, and when personal identification is authenti- 
cated, an unlocking signal is given to the electric lock to 
release it. And, reference numeral 534 denotes a finger- 
print registering unit. 535 a control unit, 536 a printer for 
outputting a list of registered persons, a list of setting or 
the like. 538-1 to 538-m control units, and 539-1 to 539- 
m fingerprint registering units. 

To register a fingerprint by the fingerprint register- 
ing units 534, 539-1 to 539-m, personal information con* 
taining entrance allowing information such as name, 
identification number, post and room number in which 
he or she wants to enter is entered. The personal infor- 
mation and registered fingerprint data are stored in a file 
(not shown) in the host device 531. And, the personal 
information and registered fingerprint date are down- 
loaded to the gate in conformity with the entrance allow- 
ing information. In this case, desired registered 
fingerprint data can be downloaded according to the 
demand from the gate. 

When personal identification is authenticated by 
checking the registered fingerprint data with the affixed 
fingerprint, it is known that the registered fingerprint 
data is renewed by the affixed fingerprint data, and the 
registered fingerprint data is controlled as if it is 



obtained by the latest fingerprint registering operation. 
And, it is known that when first and second registered 
fingerprint data are stored, the affixed fingerprint is 
checked with the first registered fingerprint data and 

s personal identification cannot be authenticated, the 
affixed fingerprint is checked with the second registered 
fingerprint data, and if personal identification cannot be 
authenticated yet, it is determined as a mismatch; but if 
personal identification can be authenticated, the second 

10 registered fingerprint data is renewed by the affixed fin- 
gerprint data (eg.. Japanese Patent laid-Open Publica- 
tion No. Sho 63-301376). By such a method, the 
probability of authenticating personal identification by 
the second fingerprint checking is improved, and the 

75 registered fingerprint data is renewed when the per- 
sonal identification is authenticated, so that the latest 
registered fingerprint data can be used to check finger- 
prints. 

As described above, the fingerprint checking 

20 entrance/exit control system is generally provided with 
the fingerprint checking units 540-1 to 540-n in the 
respective gates 532-1 to 532-n to check the finger- 
prints in a distributed manner. Therefore, when the 
above-described registered fingerprint data is renewed 

25 at the respective gates 532-1 to 532m, the registered 
fingerprint data a! the gate with a high frequency of use 
becomes the latest fingerprint data a mismatch of the 
renewed registered fingerprint data at the respective 
gates occurs depending on the frequency of use, and 

so the accuracy of authenticating persona! identification is 
variable depending on the gates. 

And, the fingerprint data stored in the host device 
531 is the first one at the time of registering the finger- 
print and when entering a room after a long period 

35 since the fingerprint was registered in a gate deter- 
mined according to the entrance allowing information, 
the registered fingerprint data is downloaded from the 
host device 531 . But since the fingerprint data is not lat- 
est it is highly possible that checking results In a mis- 

40 match. Since it is thought that the fingerprint is one and 
only and not variable, it is used to authenticate persona) 
identification, but It changes to some extent, and a state 
of the fingerprint face or the fingerprinted position varies 
every time fingerprinting is made, but the fingerprint 

45 data at the time of registering f ingerprints is not always 
optimum. Therefore, by using the affixed fingerprint data 
with the conditions according to which personal identifi- 
cation can be authenticated at every fingerprinting for 
the next time, the checking probability can be improved. 

50 but as described above, there Is a disadvantage that the 
registered fingerprint data not renewed is remained m 
the host device 531. 

And. a fingerprint checking device has been put in 
practical use which configures a file with the iderttif ica- 
55 tion number entered at the registration of fingerprints 
and the registered fingerprint data corresponded, and 
checks the registered fingerprint data read from the f il 
based on the identification number entered for checking 
fingerprints with the affixed fingerprint to authenticate 



6 



11 



EP079717DA1 



12 



persona) identification. And, improvement of operability 
of such a fingerprint checking device Is demanded. 

A system is known to control entrance /exit by 
checking fingerprints, and to register a fingerprint per- 
sonal information such as identification number, name, 
post, attribute and desired room number is entered, and 
a fingerprint is affixed. And, to enter a room, identifica- 
tion number is entered into the fingerprint checking 
device, and a fingerprint is affixed. The fingerprint 
checking device reads the registered fingerprint data 
from a file according to the entered identification 
number, checks it with the affixed fingerprint to authen- 
ticate personal identification, and if personal identifica- 
tion can be authenticated, releases the electric lock of 
the door to allow to enter. 

Identification numbers for various systems are allo- 
cated without overlapping. For example, when a single 
fingerprint checking device in the entrance/exit control 
system can register f ingerprints for 480 persons, by pro- 
viding 32 fingerprint checking devices, in other words, if 
there is 32 rooms, 15360 persons can register a finger- 
print. And. to allocate the identification number to these 
15360 persons without overlapping, at least five digits 
are required. And, a larger-scaled entrance/exit control 
system may need the identification number of six digits 
or more. 

Therefore, to enter a room, an identification number 
of five digits or six digits must be entered into the finger- 
print checking device. Even if a fingerprint can be 
checked in a short time, the entrance of an identification 
number takes a long time, and the f ingerprint checking 
device for a room where entrance and exit are frequent 
is particularly poor in operability. 

And, the fingerprint checking device checks the 
previously registered fingerprints with a newly affixed 
fingerprint to authenticate personal identification, and 
the registered fingerprint is made by storing an area 
containing respective minutiae corresponding to a plu- 
rality of minutiae in multivalued image data obtained 
from a pictured fingerprint into a registration file. And, 
the binarized image data obtained by picturing an 
affixed fingerprint at checking the fingerprint is com- 
pared with respective areas of the binarized image data 
containing the minutiae read from the registration file, 
and if areas in prescribed number or more match, it is 
determined as a match. Accorcfingry, to improve the fin- 
gerprint checking accuracy, it is demanded to register 
fingerprints having a desired accuracy. 

The fingerprint has two minutiae of an ending point 
and a bifurcation point of ridge lines, and most of finger- 
print checking devices store the minutiae as registration 
data in the registration f De. For the fingerprint registra- 
tion, the multivalued image data obtained by picturing 
an affixed fingerprint is binarized, the binarized image 
data is thinning-processed, the ridge lines thinning- 
processed ar extracted with the ending points and the 
bifurcation points as the minutiae, th binarized image 
data areas are cut out according to coordinate informa- 
tion of the minutiae, and they are stored as the regis- 



tered data in the registration f fle. 

Fig. 45 is an explanatory diagram of a fingerprint 
checking device, in which reference numeral 601 
denotes an affixed fingerprint image pickup unit, 602 a 

5 data processing unit, 603 a bus, 604 a processor 
(CPU), 605 an interface (IF), 606 a read-only memory 
(ROM) storing a program, 607 a multivalued image 
memory, 608 a binarized image memory, 609 a bina- 
rized image save memory, 610 a thinning-processed 

10 image memory, 611 a minutia fist memory, and 612 a 
nonvolatile memory for registered data. The processor 
604 controls the respective units connected through a 
bus 603 and has a function of processing the Image 
data. 

is The affixed fingerprint image pickup unit 601 com- 
prises a fingerprinting stand on which a fingerprint is 
affixed, a lighting source, a CCD camera, a display, and 
an input operation unit such as a ten-key which are unil- 
lustrated. To register a fingerprint, information of an ID 

20 number and a password and a fingerprint registering 
request are entered through the input operation unit a 
fingerprint is affixed onto the fingerprinting stand, and 
the affixed fingerprint is pictured by the CCD camera. A 
signal of the fingerprint image pictured by the affixed fin- 

25 ger print image pickup unit 601 is A/D converted by the 
interface 605 into multivalued image data. 

The memories 607 to 611 in the data processing 
unit 607 are cleared by initializing. And. the multivalued 
image data which was A/D-converted by the interface 

30 605 is written into the multivalued image memory 607, 
the multivalued image data in the multivalued image 
memory 607 is binarized by the data processing func- 
tion of the processor 604 and written into the binarized 
image memory 608. 

35 The binarized image data in the binarized image 
memory 608 is copied and saved into the binarized 
image data save memory 609. And. the content of th 
binarized image memory 608 is subjected to thinning 
processing. In other words, the ridge tines of the f inger- 

40 print are changed into thin lines. The thinning-proc- 
essed image data is written into the thinning-processed 
image memory 610. Based on the thinning-processed 
image data in the thinning-processed image memory 
610, the minutiae of the enting points and bifurcation 

45 points are extracted, and coordinate information erf the 
minutiae is written into the minutia Gst memory 611. 
When the number of minutiae is a prescribed number or 
more, images of minutiae are cut out of the binarized 
image save memory and stored into the nonvolatile 

so memory 612 for registration data together with an ID 
number and a password. 

To check a fingerprint, an ID number and a pass- 
word are entered through the input operation unit of the 
affixed fingerprint image pickup unit 601 . the fingerprint 

55 is affixed, and it is pictured. The fingerprint image signal 
is stored in th multivalued imag memory 607 as mul- 
tivalued image data in the same way as registering a fin- 
gerprint. And, the processor 604 examines the entered 
ID number and password, and if normal, the registered 
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fingerprints are read from the nonvolatile memory 612 
for registering, and based on the registered fingerprint 
in an area containing the minutiae, checked with the 
ntered fingerprint, and if the number of matched points 
is equal to or more than a prescribed number, it is deter* 
mined that personal identification was authenticated. 

Fig. 46 is an explanatory view of a binarized image 
of a f ingerprint which is obtained by digitizing the ana- 
log image signal of the affixed fingerprint pictured, the 
multivalued image data is temporarily stored in the mul- 
tivalued image memory 607 as described above, and 
the multivalued image data is binarized. In the binarized 
image state, since it is not easy to extract the ending 
point a or the bifurcation point b, the ridge lines are 
changed into thin lines. Fig. 47 shows an image having 
thin lines, and the ending point a and the bifurcation 
point b can be extracted easily by processing with a 
processor. 

If the fingerprint image in the affixed fingerprint 
state is not good, for example, if the ridge lines are seen 
in a separated form despite that the ridge lines in the 
binarized image are continuous as indicate by c in Rg. 
48 (A), when the minutiae are extracted after thinning 
processing, the extraction is made with such separated 
points as the ending points. 

In this case, since the coordinates of the minutiae 
are close, it is known to delete the minutiae, which are 
close in a certain range or 0.5 mm or below, as pseudo 
minutiae from the minirtia list. Thus, the minutiae due to 
the separated points of the ridge lines indicated by c in 
Fig. 48 (A) are deleted as pseudo minutiae. 

When such pseudo minutiae are deleted, normal 
minutiae are also deleted when they are mutually close, 
and the number of minutiae to be registered in the minu- 
tia list is decreased. When the binarized image of Fig. 
48 (A) is changed into thin lines and the minutiae are 
extracted, the minutiae more than the extracted number 
of minutiae of the relatively good binarized image as 
shown in Rg. 46 can be extracted, but when pseudo 
minutiae are deleted, the remaining minutiae are 
decreased, and a desired number of minutiae may not 
be obtained, in registering a fingerprint a prescribed 
number or more of minutiae are required, so that the 
registering process may fail by the pseudo minutia 
deleting process, and registering is made again. 

Accordingly, for a blurred fingerprint like the bina- 
rized image of the fingerprint as shown in Fig. 48 (A), it 
is known to effect the spatial filtering to connect the 
minutiae of the ridge lines. As a result, the binarized 
image as shown in Fig. 48 (B) is obtained. When the 
binarized image is changed into thin lines, the normal 
minutiae only remain, and minutiae in a prescribed 
number or more can be extracted. 

For a blurred fingerprint even when pseudo minu- 
tiae are deleted by the spatial littering, the number of 
normal minutiae becomes a prescribed number or 
more, a failing possibility in the registering process is 
lowered, and as compared with a case of registering 
with the pseudo minutiae included, the checking rate in 



fingerprint checking is Irrproved. But, when the finger- 
print image has good quality and the spatial filtering is 
made, a possibility of converting the pseudo minutiae 
into the normal minutiae is high. 

5 For example, the binarized Image of the fingerprint 
shown in Fig. 49 (A) has relatively good quality, and 
when the spatial filtering is made when there is a crack 
as indicated by d. the binarized image shown in (B) is 
obtained, the crack indicated by d in (A) is converted 

io into a normal minutia as indicated by e in (B) and regis- 
tered. 

Rg. 50 (A) shows a multivalued image of a finger- 
print having large cracks, and (B) shows a multivalued 
image which has through the spatial filtering, and f 

is shows a state that cracks have continued. And, when a 
fingerprint is checked, the spatial filtering is not applied 
to the fingerprint image data to check with the regis- 
tered fingerprints, and the match rate of the fingerprint 
is high when the normal minutiae having a crack are 

20 registered than when the pseudo minutiae are regis- 
tered, and it becomes higher when the normal minutiae 
without any crack are registered. In other words, there 
are cases that the match rate of fingerprints can be 
improved by the spatial filter processing and the match 

25 rate cannot be improved. 

Summary of the Invention 

It is a n object of th e present invention to achi eve the 
30 reliability and simplicity of registering a fingerprint by 
indicating the quality of a fingerprint image by the 
number of pseudo minutiae. 

It is another object of the present invention is to 
improve security of a fingerprint checking entrance/exit 
35 control system in registering a fingerprint 

ft is still another object of the present invention to 
detect the direction of ridge lines of a fingerprint accu- 
rately as much as possible. 

tt is also another object of the present invention to 
40 remarkably improve security in checking a fingerprint by 
remedying various disadvantages. 

It is another object of the present invention to col- 
lect renewed registered fingerprint data by a host device 
and hold the registered fingerprint data of each gate as 
45 the latest fingerprint data. 

It is another object of the present invention to 
improve the operability by enabling to use identification 
numbers having the number of less digits. 

It is another object of tie present invention to regis- 
so ter a fingerprint having a high match rate by automati- 
cally applying spatial filtering in re-registering only. 

A fingerprint registering method according to the 
present invention detects normal minutiae and pseudo 
minutiae of a f ingerprint pictured by a fingerprint imag 
55 pickup unit, counts the pseudo minutiae in registering 
windows with the normal minutia at almost the center, 
determines the average number of pseudo minutiae in 
registering windows from a total of pseudo minutiae in 
aO registering windows, and registers the fingerprint 
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when the average number of pseudo minutiae is equal 
to or below a threshold. 

The fingerprint registering method according to the 
invention, when the average number of pseudo minutiae 
in registering windows exceeds the threshold, instructs 
to register another fingerprint, and sequentially changes 
fingers to register until a fingerprint with the average 
number of pseudo minutiae in registering windows 
equal to or below the threshold is obtained. 

The fingerprint registering method according to the 
invention, when the average number of pseudo minutiae 
in registering windows exceeds the threshold, instructs 
to register another fingerprint, selects a finger having 
the minimum average number of pseudo minutiae as 
the best finger, and registers the fingerprint of the best 
finger. 

A fingerprint checking device according to the 
present invention comprises a fingerprint image pickup 
unit, an image processor unit for thinning processing a 
pictured image by the fingerprint image pickup unit, a 
minutia detecting unit for detecting normal minutiae and 
pseudo minutiae from the thinning-processed image 
from the image processor unit an average pseudo 
minutia calculating unit tor calculating the average 
number of pseudo minutiae in all registering windows by 
counting the pseudo minutiae in the registering win- 
dows with the normal minutiae at almost the center, a 
registering unit for registering a fingerprint a judging 
unit for comparing the average number of pseudo minu- 
tiae from the average pseudo minutia calculating unit 
with a threshold to register the fingerprint in the register- 
ing unit when the average number of minutiae is equal 
to or below the threshold, a display unit for showing the 
average number of pseudo minutiae from the average 
minutiae calculating unit or information which corre- 
sponds to the average number of pseudo minutiae, and 
a checking unit for checking the fingerprint registered in 
the registering unit with the f ingerprint pictured by the 
f ingerprint image pickup unit 

In the fingerprint registering method according to 
the invention, the judging unit displays on the display 
unit instructions for registering another finger when the 
average number of pseudo minutiae exceeds the 
threshold, selects a finger having the minimum average 
number of pseudo minutiae as the best finger when the 
average number of pseudo minutiae of all fingers 
exceeds the threshold, and registers the fingerprint of 
the best finger in the registering unit. 

In the fingerprint registering method according to 
the present invention, the normal minutiae and pseudo 
minutiae of a fingerprint are detected, and the pseudo 
minutiae in registering windows with the normal minu- 
tiae at almost the center are counted. And, the average 
number of pseudo minutiae in registering windows is 
determined by totaling pseudo minutiae in all registering 
windows and dividing the total by the number of regis- 
tering windows. When the average number of pseudo 
minutiae is smaller, the quality of the fingerprint image is 
better, and when the average number of pseudo minu- 



tiae is equal to or below the threshold, it is judged that 
the pictured fingerprint image is good, and registering is 
effected. In this ease, the formal registering can be 
effected after temporarily registering and checking by 

5 the second fingerprinting. 

In the fingerprint registering method according to 
the invention, when the average number of pseudo 
minutiae in the registering windows exceeds the thresh- 
old, it is indicated that the quality of the fingerprint 

io image is not good. Therefore, as to five fingers for 
example, the fingerprint image pickup is repeated with 
the fingers changed successively until the average 
number of pseudo minutiae becomes equal to or below 
the threshold, and a finger which has a good image 

15 quality can be registered. 

In the fingerprint registering method according to 
the invention, when fingerprint registering is sequen- 
tially effected on all fingers and the average number of 
pseudo minutiae of all fingers exceeds the threshold, 

so the fingerprint image quality of a finger which has the 
minimum average number of pseudo minutiae can be 
judged to be best and the pertinent finger is selected as 
the best finger and its fingerprint is registered. 

In the fingerprint checking device according to the 

25 invention, the fingerprint image pickup unit takes a pic- 
ture of a fingerprint affixed on an image pickup face by 
a CCD camera or the like, the image processor unit 
binarizes the fingerprint image and thinning-processing 
rt and the minutiae detecting unit detects the normal 

30 minutiae such as bifurcation points and ending points 
and the pseudo minutiae such as pseudo bifurcation 
points and pseudo ending points. The average pseudo 
minutia calculating unit counts pseudo minutiae in the 
registering windows with the norma) minutiae at almost 

35 the center, adds up the pseudo minutiae in all register- 
ing windows, and divides the total by the number of reg- 
istering windows to determine the average number of 
pseudo minutiae in the registering windows. 

In the f ingeiprint checking device according to the 

40 invention, the judging unit when the average number of 
pseudo minutiae is equal to or below the threshold, 
judges that the fingerprint image has a good image 
quality and registers the pertinent fingerprint in the reg- 
istering unit And. the display unit shows the average 

45 number of pseudo minutiae or information related 
thereto and can indicate the fingerprint image quality in 
a numerical value. And, the checking unit checks the 
registered fingerprints with a fingerprint pictured by the 
fingerprint image pickup unit. 

so In me fingerprint checking device according to the 
invention, the judging unit when the fingerprint image 
quality is not good and the average number of pseudo 
minutiae exceeds the threshold, shows the instructions 
for registering another finger on the cfisplay unit. 
55 Accordingly, operation is effected to register another fin- 
ger and done on all fingers, and when the average 
number of pseudo minutiae of all fingers exceed th 
threshold, registering is rejected, or it is judged that th 
fingerprint image quality of a finger which has the mini- 
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mum average number of pseudo minutiae is judged to 
be best, and the pertinent finger is selected as the best 
finger and its fingerprint can be registered in the regis- 
tering unit 

A fingerprint registering method according to the 
invention registers fingerprints of a prescribed number 
of at least two supervisors in a fingerprint registering 
device by using a fingerprint registering key, and a per- 
son who is to register a fingerprint registers the affixed 
fingerprint in the fingerprint registering device by means 
of the fingerprint registering key and the registering per- 
mission according to the matching of the fingerprint of at 
least one of the prescribed number of supervisors who 
have registered their fingerprints. 

The fingerprint registering method according to the 
invention, when the fingerprint is registered in the fin- 
gerprint registering device, also registers an attribute 
defining an accessible range of persons who register 
fingerprints, and can renew or delete the fingerprints or 
the attribute registered in the fingerprint registering 
device by means of the fingerprint registering key and 
the registration permission by matching of the finger- 
prints of the supervisors who have registered their fin- 
g rprirrts. 

The fingerprint registering method according to the 
invention, when the registered fingerprints of the super- 
visors are required to be deleted or the attribute is 
required to be changed* rejects the deletion require- 
ment or the attribute change requirement if the deletion 
or the attribute change results in that the remaining 
number of supervisors who have registered fingerprints 
becomes one or below the prescribed number. 

A fingerprint checking entrance/exit control system 
according to the invention comprises a fingerprint regis- 
tering device for registering a fingerprint and an 
attribute of a fingerprint-registering person, a fingerprint 
checking unit for checking the fingerprints registered in 
the fingerprint registering device with the affixed finger- 
print, a fingerprinting unit, and fingerprint checking 
gates containing a control unit fa controlling to unlock 
according to the attribute and the result obtained by 
checking the fingerprint affixed on the fingerprinting unit 
and the fingerprint registered in the fingerprint register- 
ing device, wherein the fingerprint registering device 
r gisters a fingerprint by fingerprint registering opera- 
tion by means of a fingerprint registering key and the 
allowance of registering by checking of the fingerprint of 
at least one supervisor. 

The fingerprint checking entrance/exit control sys- 
tem according to the invention provides the functions of 
the fingerprint registering device on at least one of fin- 
gerprint checking gates to share the structure of at least 
fingerprinting unit. 

A fingerprint checking method according to the 
invention for binarizing a multivalued image obtained by 
picturing an affixed fingerprint into a binarized imag , 
dividing the binarized imag into a plurality of blocks, 
determining the direction of ridge lines in respective 
blocks, effecting spatial filtering of the multivalued 



image along the ridge line direction, and binarizing to 
extract minutiae; wherein respective picture elements in 
the respective blocks are detected by using a direction 
detecting mask made of 3 x 3 picture elements to find 

5 which of a plurality of directions they belong, the 
number of picture elements in each of the plurality of 
directions is determined, the number of picture ele- 
ments in the respective directions is converted into a 
vector, the maximum value in values obtained by adding 

10 respective direction components on respective vectors 
is detected, and a direction corresponding to the vector 
showing the maximum value is judged to be the ridge 
line direction of the block. For example, directions which 
mutually intersect at right angles are converted into vee- 
rs tors which mutually counteract, and direction compo- 
nents are determined on the respective vectors and 
added up, so that mutual cancellation is made when the 
number of picture elements in the directions to intersect 
at right angles is same. Therefore, detection is not 

so made in the direction of ridge lines opposite to the flow 
of ridge lines. 

After detecting the ridge tine tirection of the each 
block, the average in the ridge line direction of a focused 
block and a plurality of blocks around the focused block 

25 is determined to judge as the ridge line direction of the 
focused block 

A fingerprint checking method according to the 
invention registers registering fingerprint data derived 
from extraction of minutiae from a fingerprint, checks 

30 the registered fingerprint data with fingerprint data for 
checking an affixed fingerprint, and authenticates per* 
sonal identification depending on if they match, wherein 
a conversion key number is produced by a previously 
defined function from an entered key number and the 

as content at a prescribed byte in the registered fingerprint 
data, the conversion key number is inserted for storing 
at a prescribed byte in the registered fingerprint data, 
and a key number entered at the time of checking the 
fingerprint is checked with a key number reconstructed 

40 from the conversion key number inserted at the pre- 
scribed byte of the registered fingerprint data, and the 
checking fingerprint data obtained from the affixed fin- 
gerprint is checked with the registered fingerprint data. 
TTie key number entered and set in the key number 

45 setting register and the content at the n-th byte of th 
registered fingerprint data in the registered fingerprint 
data storage file are added or subtracted to produce a 
conversion key number, the conversion key number is 
inserted at the m-th byte of the registered fingerprint 

so data to store in a file, the content at the n-th byte is sub- 
tracted or added with respect to the conversion key 
number inserted at the m-th byte in the registered fin- 
gerprint data at checking the fingerprint to reconstruct 
the key number, and the reconstructed key number is 
55 checked with the entered key number. 

A fingerprint checking entrance/exit control syst m 
according to the invention comprises a host device 
which has a file for storing personal information contain- 
ing entrance allowing information according to an kien- 
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tifteafon number, name and desired room number and 
the registered fingerprint data in a corresponded form 
and a gate which has a fingerprint checking unit for stor- 
ing the personal information and the registered finger- 
print data downloaded from the file and checking with 
an affixed fingerprint, both connected through a local 
area network (LAN), wherein the fingerprint checking 
unit of the gate is provided with a control unit which 
renews the registered fingerprint data with a time stamp 
added to the affixed fingerprint data when personal 
identification is authenticated by checking the affixed 
fingerprint with the registered fingerprint data, and the 
host device collects the renewed registered fingerprint 
data with the time stamp added of the gate, renews the 
registered fingerprint data and sends the renewed reg- 
istered fingerprint data to a gate which is in compliance 
with the entrance allowance information. 

The host device has a file which stores first and 
second registered fingerprint data from a finger register- 
ing unit and a control processing unit, when the second 
registered fingerprint data is renewed by the latest 
renewed registered fingerprint data collected from the 
gate, renews the first registered fingerprint data by the 
second registered fingerprint data, and transfers the 
renewed second registered fingerprint data to a gate 
which is in compliance with the entrance allowing infor- 
mation. 

A fingerprint checking device according to the 
invention for checking an affixed fingerprint on a finger- 
printing unit with registered fingerprint data in corre- 
spondence with normal identification numbers stored in 
a file comprises a local ID file which allocates a local 
identification number having the number of digits 
smaller than the normal identification numbers and 
stores the local identification number, and a control unit 
which reads from the fingerprint dictionary file in the file 
the registered fingerprint data corresponding to the 
local identification number entered at the time of check- 
ing with the affixed fingerprint. 

The local ID file stores the local Identification 
number and effective time information which indicates 
effective time of the local Identification number In a cor- 
responded form. 

The control unit allocates a local identification 
number which does not overlap with another local iden- 
tification number registered in the local ID file, and cor- 
responds the registered fingerprint data which is 
corresponded with the normal identification number 
with the local identification number. 

A fingerprint registering method according to the 
invention which binarizes a multivalued image signal 
obtained by picturing an affixed fingerprint thinning- 
processing image data resulting from the binarizing 
process, extracts minutiae based on the thinning-proc- 
essed image date, deletes pseudo minutiae from the 
minutiae, and when th remaining number of minutiae is 
equal to or above a prescribed number, registers a fin- 
gerprint having minutiae according to the binarized 
image data, wherein if the fingerprint registering in the 



process for the first time fails, spatial f atering is effected 
on the multivalued image data to continue in the ridge 
line direction in the fingerprint registering process by the 
process for the second time and following, the spatial fB- 

5 tered multivalued image data is binarized and thinning- 
processed, the minutiae are extracted from the thinning- 
processed image data, the pseudo minutiae are deleted 
from the minutiae, and if the remaining number of minu- 
tiae is equal to or more than a prescribed number, the 

10 fingerprint having minutiae according to the binarized 
image data is registered. In other words, the first finger- 
print registering process, when the fingerprint image is 
good, does not need the spatial filtering to obtain the 
prescribed number or more of normal minutiae. K the 

15 first registering process fails, the fingerprint image is not 
good, so that the spatial filtering is effected, and minu- 
tiae are extracted. 

To delete the pseudo minutiae in the fingerprint reg- 
istering process, when the extracted minutiae are within 

so a prescribed area, they are judged as pseudo minutiae, 
and the pseudo minutiae are deleted from a list of minu- 
tiae. 
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Brief Description of the Drawings 

Rg. 1 is an explanatory diagram of the embodiment 
of a fingerprint checking device according to the present 
invention. 

Rg. 2 is a flowchart of fingerprint registering proc- 
30 ess in an embodiment according to the invention. 

Rg. 3 is a flowchart of calculating the average 
number of pseudo minutiae in a registering window in 
an embodiment according to the invention. 

Rg. 4 is a flowchart of selecting the best finger in an 
35 embodiment according to the invention. 

Rg. 5 is an explanatory diagram of an embodiment 
of a fingerprint checking entrance/exit control system 
according to the invention. 

Rg. 6 is a menu explanatory diagram of an embod- 
40 tment according to the invention. 

Rg. 7 is a flowchart of registering a fingerprint in an 
embodiment according to the invention. 

Rg. 8 is a flowchart of registering a new fingerprint 
in an embodiment according to the invention. 
45 Rg. 9 is a flowchart of renewing in an embodiment 
according to the invention. 

Rg. 10 is a flowchart of deleting in an embodiment 
according to the invention. 

Rg. 11 is an explanatory diagram of a ffle in an 
so embodiment according to the invention. 

Rg. 12 is an explanatory diagram of judging the 
ridge line direction of a fingerprint in an embodiment of 
a fingerprint checking method according to the inven- 
tion. 

55 Rg. 13 is a flowchart of an embodiment according 
to th invention. 

Rg. 14 is a flowchart of an embodiment according 
to the invention. 

Rg. 15 is an explanatory diagram of a ridge tin 
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direction pattern by an averaging process in an embod- 
iment according to the invention. 

Fig. 16 is an explanatory diagram of a fingerprint 
checking method according to the invention. 

Rg. 1 7 is a flowchart of registering a fingerprint in 
an embodiment according to the invention. 

Rg. 18 is a flowchart of checking a fingerprint in an 
embodiment according to the invention. 

Rg. 19 is an explanatory diagram of an embodi- 
ment of a fingerprint checking entrance/exit control sys- 
tem according to the invention. 

Rg. 20 is a flowchart of registering. 

Rg. 21 is an explanatory diagram of a file. 

Rg. 22 is a flowchart of checking a fingerprint 

Rg. 44 is an explanatory diagram of a fingerprint 
checking entrance/exit control system. 

Rg. 23 is an explanatory diagram of an embodi- 
ment of a fingerprint checking device according to the 
invention. 

Rg. 24 is an explanatory diagram of a fingerprint 
affixing part a ten-key and a display. 

Rg. 25 is a flowchart of new registering. 

Rg. 26 is a flowchart of requiring a local ID. 

Rg. 27 is a flowchart of issuing a local IO having the 
maximum digits or below. 

Rg. 28 is a flowchart of checking a fingerprint by 
entering a local ID. 

Rg. 29 is a flowchart of an embodiment of a finger- 
print registering method according to the invention. 

Rg. 30 is a flowchart of registering a fingerprint 
according to prior art 

Rg. 31 is an explanatory diagram of normal minu- 
tiae and pseudo minutiae. 

Rg. 32 is an explanatory diagram of a fingerprint 
image and a thinning-processed image. 

Rg. 33 is an explanatory diagram of a fingerprint 
image and a thinning-processed image. 

Rg. 34 is an explanatory diagram of a system. 

Rg. 35 is an explanatory diagram of a fingerprint 
checking device. 

Rg. 36 is an explanatory diagram of cfividing a pic- 
tured image into blocks. 

Rg. 37 is an explanatory diagram of judging the 
direction of picture elements. 

Rg. 38 is a flowchart of prior art 

Rg. 39 is an explanatory diagram of detecting the 
direction of ridge lines according to prior art. 

Rg. 40 is an explanatory diagram of detecting the 
direction of ridge fines according to prior art 

Rg. 41 is an explanatory diagram of a disadvantage 
of prior art 

Rg. 42 is an explanatory diagram of a fingerprint 
checking system. 

Rg. 43 is an explanatory diagram of extracting a 
key number-stored area according to prior art. 

Rg. 45 is an explanatory diagram of a fingerprint 
checking device. 

Rg. 46 is an explanatory diagram of a binarized 
image of a fingerprint 



Fig. 47 is an explanatory diagram of a thinning- 
processed image of a fingerprint 

Rg. 48 is an explanatory diagram of a blurred f in- 
gerprint. 

s Rg. 49 is an explanatory diagram of a binarized 
image of a fingerprint. 

Rg. 50 is an explanatory diagram of a multivalued 
image of a fingerprint. 

w Best Mode for Carrying Out the Invention 

Embodiment i: 

Rg. 1 is an explanatory diagram of an embodiment 
is of a fingerprint checking device according to the present 
invention, in which reference numeral 1 denotes a fin- 
gerprint image pickup unit, 2 an image processor unit, 3 
a minutia detecting unit. 4 an average pseudo minutia 
calculating unit 5 a judging unit, 6 a registering unit 7 a 
so display unit 8 a checking unit, 9 a multivalued-image 
capturing unit. 10 a binarized-image converting unit, 
and 11 a thinrfng-processing unit. The fingerprint image 
pickup unit 1 can apply various types of known configu- 
rations, and is generally configured that a fingerprint 
25 affixing surface is illuminated by a light source and the 
light reflected on the surface of a finger is pictured by a 
CCD camera. 

The image processing unit 2 digitizes a fingerprint 
image from the fingerprint image pickup unit 1 into a 
30 multivalued level by tie multivalued-image capturing 
unit 9 and binarized by me binarized-image converting 
unit 10. And, the binarized fingerprint image is thinning- 
processed by the thinning-processing unit 11. For 
example, as to a binarized image, the ridge lines of a 
35 fingerprint are converted into lines of about one picture 
element as shown in Rg. 31. Rg. 32 and Rg. 33 (b) 
according to the judging processing whether or not the 
adjacent picture elements with respect to the focused 
picture element at the center are continuous by using a 
40 3x3 picture element mask. 

The minutia detecting unit 3 detects the thinning- 
processed fingerprint image for bifurcation points where 
a prescribed number of picture elements are continuous 
or ending points where there are Intervals of a pre- 
45 scribed number of picture elements as normal minutiae, 
and detects bifurcation points and encBng points under 
other conditions as pseudo minutiae. In such a case, by 
using the above-described 3x3 picture element mask 
for exarrple, the picture elements in the neighborhood 
so of the focused picture elements at the center can be 
judged whether or not they are continuous or bifurcated, 
so that respective minutiae can be detected. 

With respect to a registering window with the nor- 
mal minutia by the minutia detecting unit 3 at almost the 
55 center, e.g., the registering window shown tn a rectan- 
gular form in the thinning-processed image in Rg. 31 
(B). the average pseudo minutia calculating unit 4 calcu- 
lates pseudo minutiae. e.g., the pseudo minutiae shown 
at P1 to P4 in Rg. 31 (C), adds up the number of pseudo 
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minutiae of all registering windows, and dividing the 
total by the number of registering windows to determine 
the average nunfcer of pseudo minutiae of the register- 
ing windows. 

The judging unit 5 judges that afingerprint image is 
good when the average number of pseudo minutiae is 
equal to or less than a threshold, e.g., 5. For example, 
the number of pseudo minutiae in the registering win* 
dow shown in Fig. 31 (C) is four, and when it is assumed 
that the average number of pseudo minutiae is also four, 
it is equal to or less than the threshold. In such a case, 
the fingerprint image shown in Fig. 31 (A) is judged to 
be of a good image quality, and the pertinent fingerprint 
Is registered in the registering unit 6. In this case, coor- 
dinate information of the registering windows containing 
the normal minutia and the binarized image within the 
registering windows are registered. And, the registering 
unit 6 can apply various types of storage devices such 
as a semiconductor integrated circuit memory and a 
magnetic disk drive. 

Display unit 7 can be formed of a liquid crystal dis- 
play device, a CRT display device or the like, and shows 
the above-described average number of pseudo minu- 
tiae, or indicates that the fingerprint image has a poor 
image quafity as the average number of pseudo minu- 
tiae increases, so that the image quality can be con- 
verted into a numerical value and displayed. Information 
on the possibility of registering can also be indicated. 
When the average number of pseudo minutiae exceeds 
a threshold in the judging unit 5. it can be displayed to 
register another finger. When the fingerprint of a best 
finger is registered, the best finger can be displayed as 
the registered finger. 

After registering a fingerprint in the registering unit 
6, the checking unit 8 checks the fingerprint pictured by 
the fingerprint image pickup unit 1 with the registered 
fingerprint, and when they match, it is judged as per- 
sonal identification. And, it can be applied to various 
types of security devices. The functions of the above- 
described units can be achieved by the individual con- 
figurations of the respective units or by a calculating 
function of a processor or a memory. 

Fig. 2 is a flowchart of registering afingerprint in the 
embodiment of the present invention, in which n 
denotes the number of f ingers to be registered. For 
example, a first finger is indicated by 0, a second finger 
by 1 , and a third finger by 2. And, ml ] is an address of a 
memory for storing the average number of pseudo 
minutiae. For example, an address for storing the aver- 
age number of pseudo minutiae of a first linger is m[0], 
and an address for storing the average number of 
pseudo minutiae of a second finger is m[1]. 

First, when n =0 (A1). it is judged whether or not 
fingerprinting has been made (A2). and H fingerprinting 
has been made, the average number of pseudo minu- 
tiae in the registering window is calculated by the av r- 
age pseudo minutia calculating unit 4 (see Fig. 1) (A3). 
This average number of pseudo minutiae is stored in an 
address m[0] of the memory. And. it is judged whether 



or not the average number of pseudo minutia is equal to 
or less than the threshold by the judging unit 5 (A5). 
When the average number of pseudo minutia is equal to 
or less than the threshold, it is judged that the f ingerprint 
5 image is good, and the formal registering is made (A7). 
Otherwise, temporary registering and checking (A15) 
are performed before the formal registering, and if they 
match, the formal registering can be made. 

When the average number of pseudo minutiae 
10 exceeds the threshold, the average number of pseudo 
minutiae is shown on the display unit 7 (A8). In this 
case, the average number of pseudo minutiae is dis- 
played as a numerical value, or it can be displayed in 
percentage indicating the image quality. 
is In accordance with what is displayed, it is judged 
whether or not registering of another finger has been 
instructed (A9). and H the instructions for registering 
another finger have been made, the number of fingers n 
to be registered is stored as +1 , and processing goes to 
20 step (A2). 

When repeated registering of all fingers has been 
completed, there is no instructions for registering 
another finger remain, so that it is judged whether or not 
there is any instructions for registering the best finger 
25 (A10). and when there is such instructions, selection of 
the best finger is performed (Al 1). And, the fingerprint 
of the best finger selected by the best finger selecting 
process is registered. 

If there is not any instructions for registering the 
30 best finger, it is judged whether or not there is forced 
registering instructions (A12). In other words, when the 
average number of pseudo minutiae of the fingerprints 
of all fingers exceeds the threshold, a desired finger can 
be designated to make the forced registering mstruc- 
35 tions, and the fingerprint of the designated finger is reg- 
istered. In this case, in the same way as prior art, the 
temporary registering and the checking according to the 
affixed fingerprint are performed, and when the tempo- 
rarily registered fingerprint and the affixed fingerprint 
40 match, processing goes to the formal registering (A7). 
and when they do not match, registering can be 
rejected. If there is not forced registering instructions, it 
is judged whether or not there is a forced termination 
instruction (A13), and if there is such an instruction, 
45 processing is forced to be terminated, and if there is not. 
processing goes to step (A9). 

Fig. 3 is a flowchart of calculating the average 
number of pseudo minutiae in the registering window in 
the embodiment of the invention, in which an image sig- 
so nal from the fingerprint image pickup unit 1 is converted 
into a multivalued digital signal and captured by the mul- 
tivalued image capturing unit 9 of the image processor 
unit 2 (B1), it is converted into a binarized image by the 
binarized -image converting unit 10 (B2), it is then 
55 masked and thinning-processed by the thinning- 
processing unit 11 as described above (B3), minutia 
are extracted based on the thinning-processed image 
by the minutia detecting unit 3 (B4). pseudo minutiae 
are detected (B5). and normal minutiae for registering 



13 



25 EP 0 797 170 A1 26 



are extracted (B6). 

Then, in the average pseudo minutia calculating 
unit 4, the number of pseudo minutiae within the regis- 
tering window with the normal minutiae at about the 
center is calculated (B7), a total of pseudo minutiae in 
all registering windows is calculated (BB), and the total 
is divided by the number of registering windows to 
obtain the average number of pseudo minutiae (B9). 
Such calculation can be performed at a high speed by 
combining the already known addition with shifting. 

Fig. 4 is a flowchart of selecting the best finger in 
the embodiment of the invention, indicating me step 
(A11) of Fig. 2 in detail. In the drawing, reference 
numeral n t denotes the content of a counter which is 
used to select the best finger, and m, the average 
number of pseudo minutiae. When the average number 
of pseudo minutiae in the registering windows exceeds 
the threshold and no instructions for registering another 
finger is given, r^ * 0 (C1), then m t » m (0) (C2), and 
the average number of pseudo minutiae m for the first 
f inger is read to judge whether or not m, > m (n t ) (C3). 

And, when n\ > m (n t ) , n\<-m (n^ (C4), and it is 
judged whether or not n t & n (C5). Even when it is not 
mt > m (n t ) . it is judged whether or not n t = n . And, 
when n, = n , the finger which is indicated by r\ is 
determined as the best finger and registered (C7). 
When n t * n , n, is counted up (C6), and processing 
goes to step (C3). Thus, among all fingers, the finger 
having the minimum average pseudo minutia which is 
not satisfactory as the fingerprint image is temporarily 
selected as the best finger, and its fingerprint is regis- 
tered. In this case, the name and number of the best fin- 
ger are shown on the display unit 7 to notice a 
fingerprint registering operator. Accordingly, the 
selected best finger may be affixed to check a finger- 
print. 

Embodiment 2: 

Fig. 5 is an explanatory diagram of the embodiment 
of a fingerprint checking entrance/exit control system 
according to the present invention, in which reference 
numeral 21 denotes a fingerprint registering device, 22 
a fingerprint checking unit, 23 and 25 a modem, 24 a 
private branch exchange (PBX), 26-1 to 26-n a finger- 
print checking gate, 27 a control unit, 28 a dock, 29 a 
fingerprinting unit, 30 a display unit, 31 a ten-key, 32 a 
relay, 33 an interface, 34-1 to 34-n an electric lode of the 
door to a room where entrance and exit are made or of 
allowing to operate a computer which stores significant 
data. 

The fingerprint registering device 21 comprises an 
unillustrated keyboard such as a ten-key, a key hole for 
a fingerprint registering key, a fingerprinting part a fin- 
gerprint registering part and a display to indicate guid- 
ance To start to use the system, at least two 
supervisors (system administrator) are selected, th fin- 
gerprint of each supervisor is registered by using the 
fingerprint registering key, then a new fingerprint regis- 



tering person other than the supervisors inserts the fin- 
gerprint registering key, and at least one supervisor 
affixes his or her fingerprint on the fingerprinting part, 
and when the supervisors registered fingerprint 

5 matches with the affixed fingerprint and the new finger- 
print registering person affixes his or her fingerprint on 
the fingerprinting part, data such as the identification 
number, post name, attribute and accessible door 
entered through the keyboard and the fingerprint can be 

io registered. 

Specifically, the new fingerprint registering person 
can use the fingerprint registering key upon being 
approved to register a fingerprint by the supervisor, and 
by the fingerprint registering approval by the direct f in- 

15 gerprint checking of the supervisor, the fingerprint can 
be registered in the fingerprint registering device 21. 
Thus, since the fingerprint of the new fingerprint regis- 
tering person can be registered under the double 
guards of the fingerprint registering key and the f inger- 

30 print checking of the supervisor, security of the finger- 
prints registered in the fingerprint registering device 21 
can be improved. 

The fingerprint checking unit 22 checks the regis- 
tered fingerprints with the affixed fingerprint, and can be 

25 composed of a host computer. Since the fingerprint 
checking unit 22 and the fingerprint registering device 
21 have a common function in processing the finger- 
print they can be achieved by the same computer. 
The fingerprint checking gates 26-1 to 26-n com- 

$o prise the modem 25. the control unit 27 configured of a 
microprocessor, the dock 28 configured of a hard dock 
or soft dock, the fingerprinting unit 29 configured of a 
light source and a CCD camera, the display unit 30 such 
as a liquid crystal panel, the ten-key 31 for entering an 

35 ID or the like, the relay 32 used for an unillustrated 
power switch for the device, and the interface 33 for 
releasing or locking the electric lock; and are provided 
for a room where entrance and exit are made of a com- 
puter. 

40 And. the fingerprint checking unit 22 and the finger- 
print checking gates 26-1 to 26-n are connected through 
the private branch exchange 24 but may be connected 
by a dedicated line to form the system. And, by provid- 
ing a fingerprint checking unit which has the same func- 

45 tons as the fingerprint checking unit 22 and a storage 
unit which receives and stores online or off-line the fin- 
gerprint data stored in the fingerprint registering device 
21, the registered fingerprints and the affixed fingerprint 
can be checked separately at the fingerprint checking 

so gates 26-1 to 26-n. 

When a fingerprint is affixed on the fingerprinting 
unit 29, a fingerprint image signal obtained by picturing 
the fingerprint under the control of the control unit 27 is 
transferred to the fingerprint checking unit 22 through 

55 the modem 25, the private branch exchange 24 and the 
modem 23. The fingerprint checking unit 22 checks it 
with the registered fingerprints in the fingerprint regis- 
tering device 21 , and sends back the checked result to 
the fingerprint checking gate. Otherwise, at the finger- 
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print checking gate which has the fingerprint checking 
unit, the affixed fingerprint and the registered finger- 
prints can be checked without transferring the finger- 
print image signal. 

If they match, the control unit 27 releases the elec- s 
trie lock through the interface 33. When the accessible 
door is limited at the time of registering a fingerprint, it is 
judged whether or not the fingerprint matches at the fin- 
gerprint checking gate for the accessible door, and H the 
fingerprint matches for the accessible door, the io 
entrance is allowed. And, if the fingerprint affixed to the 
fingerprinting unit 29 does not match with any regis- 
tered fingerprint, it is shown on the display unit 30, and 
the electric lock is not released. Therefore, if a person 
does not have his or her fingerprint registered, the is 
affixed fingerprint does not match with the registered 
fingerprints and the entrance is not allowed. And, when 
the fingerprint checking gate is provided for a computer, 
the computer cannot be used when the fingerprints do 
not match. 20 

Fig. 6 is an explanatory diagram of a menu in the 
embodiment according to the invention, showing one 
example of the operation menu on the side of the finger- 
print checking unit 22 to control the entrance and exit 
(see Fig. 5), An initial menu 1-1 includes menus such as 25 
fingerprint registration 2-1 . registered data transmission 
2-2. entrance record collection 2-3. printing/monitoring 
2-4. setting 2-5. unconditional unlocking 2-6. forced 
open monitoring 2-7, f ingerprinting counter 2-8, backup 
2-9, and termination 2-10. Among them, the fingerprint so 
registering 2-1. setting 2-5, unconditional unlocking 2-6, 
fingerprinting coulter 2-6. and termination 2-10 can be 
operated by the supervisor (system manager) only. 

Rg. 7 is a flowchart of registering a fingerprint in the 
embodiment according to the invention, showing the 35 
registering of the fingerprint in the fingerprint registering 
device 21 shown in Fig. 5. The fingerprint registration 2- 
1 of the menu of Fig. 6 shown on the f ingerprint register- 
ing device 21 is designated. In registering the finger- 
print, the fingerprint registering key is needed, and it is 40 
judged whether or not the fingerprint registering key is 
turned on (A1). When the fingerprint registering key is 
not inserted or His inserted but not turned on. a mes- 
sage "Turn on the key." is displayed, and the initial menu 
1-1 resumes (A11). ** 

When the fingerprint registering key is turned on, it 
is judged whether or not the f ingerprints of at least two 
supervisors have been registered. Since the supervi- 
sors have the fingerprints registered to give approval for 
registering a new fingerprint, if there is only one super- so 
visor at the time of operating the system and any acci- 
dent takes place, subsequent new registering, renewal 
or deletion of a fingerprint cannot be made, so that at 
least two supervisors are registered without reserva- 
tion. Therefore, in step (A2). it is judged whether or not 55 
two supervisors hav been registered, and if not. the fin- 
gerprints of two supervisors are registered without res- 
ervation. 

When a fingerprint is registered after registering the 



fingerprints of two supervisors, the fingerprint register- 
ing key is turned on, the fingerprints of the supervisors 
are affixed, it is judged whether or not the supervisors 
could be identified by checking the fingerprints (AS), 
and if the identification cannot be made, a message 
"Not identified. Unless the supervisors are identified, 
this menu cannot be used." is displayed (A6). and the 
initial menu 1-1 resumes (A11). 

When the supervisors are identified, processing 
goes to the selection of processing (A7), and new 2-1 -1 
(A8). renewal 2-1-2 (A9), deletion 2-1-3 (A10), or initial 
menu 1-1 (A1 1) is selected. And, after returning to initial 
menu 1-1. registered data transmission 2-2 (A12) is 
automatically selected and transmitted to the fingerprint 
checking gate. 

Rg. 8 is a flowchart of registering a new fingerprint 
in the embodiment according to the invention, showing 
that the fingerprint registration 2-1 in the menu of Rg. 6 
is selected, and new 2-1-2 (A8) of Rg. 7 is selected. The 
fingerprints of two supervisors have been registered, 
and the ID, post. name, use condition, attribute and 
accessible door of a fingerprint registering person are 
entered (B1). The attribute in this case generally indi- 
cates an operator of the computer or a supervisor man- 
aging the system. And, the accessible door means a 
computer room, a room number or a door. As to the 
supervisor who has first registered a fingerprint the ID. 
post and name are entered, the attrtoute is automati- 
cally determined as the supervisor, and the accessible 
door can be selected. 

Upon completing the above-described entry, a 
message "New registering (Y/N)" is displayed (B2). 
And. a key indicating YES or NO is operated, and it is 
judged which key is operated (B3). If the NO key is oper- 
ated and new registering is not effected, processing 
goes to step (B1), and when the YES key is operated 
and new registering is effected, the affixed fingerprint is 
captured (B4), and the attribute entered in step (B1) is 
judged. 

And, when the attribute is general, general new reg- 
istering (66) is effected, when it is the operator, operator 
new registering (B7) is effected, and when it Is the 
supervisor, supervisor new registering (B8) is effected. 
When the number of supervisors registered is limited, 
the number of registered supervisors is judged, and if it 
exceeds a prescribed number, registering of a finger- 
print with the attribute of the supervisor designated is 
rejected. 

Then, new registered data is shown (B9), it is 
checked by the new fingerprint registering person, a 
message "Continue new registering? (Y/N)" is shown 
(B10). it is judged which key has been operated (B1 1). if 
a discontinue key is operated, menu of fingerprint regis- 
tering 2-1 resumes (B12). and if continue menu is oper- 
ated, step (B1) resumes. 

Rg. 9 is a flowchart of renewing in th embodiment 
according to the invention, showing the selection of 
renewal 2-1-2 of Rg. 7. and a message "Enter ID to be 
renewed." is shown (C1). And. when the ID to be 
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renewed is entered, registered data containing the post 
name, use condition, attribute, accessible door as well 
as the renewed ID is shewn (C2). 

And, selection is judged (C3). and when other is 
selected, renewal item is entered (C5), and processing 
goes to step (C1). And, when termination is selected, a 
message "Renew (Y/N)" is shown (C4), it is judged 
which key has been operated for entry (C5), if a non- 
renewal key is operated, processing goes to step (C1 5). 
and if a renewal key is operated, the affixed fingerprint 
is captured (C9), and the attribute is judged (CIO). 

When the attribute is general, operator or supervi- 
sor, the general renewing (C11), operator renewing 
(CI 2) or supervisor renewing (C13) Is performed, 
renewed data is shown (C14) to allow the check of the 
r newed content, and a message "Continue renewing? 
(Y/N)" is shown (C15), it is judged which key has been 
operated (CI 6), and when a non-renewal key is oper- 
ated, processing returns to the menu of fingerprint reg- 
istering 2-1 (C17), and when a renewing key is 
operated, processing returns to step (CI). In the super- 
visor renewing (C13), when renewal of the attribute 
r suits in that the number of remaining registered 
supervisors does not meet the prescribed number of at 
least two. the pertinent attribute renewal request is 
rejected. 

Fig. 10 is a flowchart of deleting in the embodiment 
according to the invention, showing the detection of 
deletion 2-1-3 in Fig. 7, and according to a message 
"Enter ID to be deleted/ (D1), the ID to be deleted is 
entered. Data of the pertinent ID, post name, use con- 
dition, attribute and accessible door is shown (02), And, 
a message "Delete (Y/N)" is shown (D3), it Is judged 
which key has been operated (04), If a non-deletion key 
has been operated, processing goes to step (D10), and 
if a deletion key has been operated, the attribute is 
judged (D5), and according to the attribute, general 
deleting (D6), operator deleting (D7) or supervisor 
deleting (D8) is performed, and deletion data is shown 
for confirmation (D9). 

In the supervisor deleting (D8), when the deletion 
remains two or more supervisors, deletion is performed, 
but if it is one, deletion is rejected It can be determined 
that the number of remained supervisors is a prescribed 
number of at least two, and If the remaining supervisors 
may be less than the prescribed number, the pertinent 
supervisor deletion request can be rejected. 

Then, a message "Continue deleting? (Y/N)" is dis- 
played (D10), and it is judged which key has been oper- 
ated in response (D 1 1 ) . When a non-continuing key has 
been operated, processing returns to the menu of fin- 
gerprint registering 2-1 (D12), and when the continuing 
key has been operated, processing returns to step (D1). 

As described above, according to the fingerprint 
registering key and the supervisor fingerprint checking, 
new registering, renewal r deletion of the fingerprint 
can be made, security of the registered fingerprints 
under the double guards can be improved, and safety of 
entrance and exit according to the registered finger- 



prints can be secured. 

Fig. 1 1 is an explanatory diagram of files in the 
embodiment according to the invention, containing a 
registering number of people management file 41, a 

5 personal information file 42 and a fingerprint dictionary 
file 43. The registering number of people management 
file 41 manages the number of people having finger- 
prints registered according to the attributes of supervi- 
sor, operator and general. And, the personal information 

w file 42 registers the contents of respective Herns of ID, 
name, attribute, and accessible door entered at the time 
of registering fingerprints. And, the fingerprint dictionary 
file 43 contains a fingerprint dictionary in correspond- 
ence with the ID, and the fingerprint dictionary registers 

15 fingerprints by known means using minutiae of finger- 
prints to form a checking dictionary. 

Therefore, in step (A2) of Fig. 7, ft is easy to judge 
whether or not the registered number of supervisors 
has exceeded two by referring to the registering number 

so of people management file 41 . And, in the case of the 
new registering shown in Fig. 8, the number of people 
corresponding to the attributes of the registered number 
of people file 21 is added, and the ID. name, attribute 
and accessible door for new registering is added to the 

25 personal information file 42. and the ID and fingerprint 
for new registering are added to the fingerprint diction- 
ary file 43. 

bi the case of renewal shown in Fig. 9. to renew the 
attribute, the number of people with the pertinent 

30 attributes given in the registering number of people 
managing file 41 is renewed. In such a case, the 
number of supervisors rs checked, and when the regis- 
tered number of supervisors renewed keeps the pre- 
scribed number of two or more, the renewal of the 

35 attributes of the supervisors is approved, and when the 
registered number of supervisors becomes below the 
prescribed number by renewing from the attributes of 
the supervisors to other attributes, it can be controlled 
to reject the renewal. And. the personal information file 

AO 42, when the renewal is approved, is renewed according 
to the contents of the renewal registration. The finger- 
print cfictionary f Ue 43 has the pertinent ID renewed. 

In the case of deletion shown in Fig. 10, the number 
of people with the pertinent attribute in the registering 

45 number of people managing file 41 is subtracted. In 
such a case, the number of supervisors is checked, and 
when the number of supervisors after deleting is the 
prescribed number of at least two, the deletion is 
approved, and when it is below the prescribed number 

so of at least two, it can be controlled that deletion is not 
approved. And. the personal information file 42 deletes 
the pertinent data when the deletion is approved. And. 
the fingerprint dictionary file 43 has the pertinent ID 
deleted. 

56 At the time of registering a f ingerprint and checking 
a fingerprint in the entranc and exit control, by referring 
to the above-described file, security in registering, 
renewing or deleting a fingerprint and security of 
entrance and exit control can be improved. 
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Embodiment 3: 

Fig. 12 is an explanatory dagram of judging the 
ridge line directions of a fingerprint in the embodiment 
of a fingerprint checking method according to the inven- s 
tion. For example, as shown in Fig. 37, the directions of 
respective picture elements in the block are detected to 
belong to which of the directions 1 to 8 shown at the 
lower right in the drawing by using a direction detecting 
mask formed of 3 x 3 picture elements. And. the picture to 
element is added for every directions (inclinations) 1 to 
8. The contents of a totaling register showing the 
number of picture elements added to correspond with 
the directions 1 to 8 at that time are indicated as vectors 
V1 to V8. In other words, the number of picture ele- is 
ments added in the direction 1 of Fig. 37 is vector * V1, 
the number of picture elements added in the direction 2 
is vector * V2, the number of picture elements added in 
the direction 3 is vector * V3. and as described above, 
the directions which intersects at right angles like the 20 
directions 1 and 5 are determined as mutually offsetting 
directional vectors like vector * V1 and vector * 5. 

And, with respect to the vector * VI. a component 
in the direction of * V1 of vectors * V2 to * V8 is deter- 
mined and added. For example, the component in the zs 
direction of * V1 of vector * V2 is V2 indicated by a dot- 
ted arrow, and the component in the direction of * V1 of 
vector *V8 is V8 indicated by a dotted arrow. And. vec- 
tors * V3. * V7 intersect with vector * V1 at right angles, 
so that the component in the direction of * VI is zero. 30 
And, since vector * V5 is in the direction of 180 degrees 
with respect to vector * V1 4 the component In the direc- 
tion of *V1 is -V5. Besides, the component in the direc- 
tion of * V1 of vector * VI is -V4 as indicated by a dotted 
arrow, the component in the direction * VI of vector * 35 
V6 is -V6 as indicated by a dotted arrow. Therefore. * 
when the component in the direction of * V1 is added, 
R1*V1+V2+V8-V4-V6. 

Similarly, as to the directions of vectors * V2 to * 
V8, R2 to R8 are determined with the components In 40 
the respective directions added, and the direction which 
has the maximum value among the added results R1 to 
R8 is determined as the direction of ridge lines in the 
block. For example, when the number of picture ele- 
ments of vectors * V1, * V3 is many, the number of pic- 45 
ture elements of vector * V2 is smaller than that, and the 
number of picture elements of other vectors * V4 to * V8 
is much smaller than mat, the direction of vector * V1 or 
* V3 is determined as the direction of ridge lines in prior 
art. But. since the added result of the component in the so 
direction * V2 is the maximum value, the direction of * 
V2 between vectors * V1 and * V3 is determined as the 
direction of ridge lines. 

Fig. 13 and Fig. 14 show a flowchart in the embod- 
iment according to the invention, in steps (A1) to (A8), in ss 
the same way as shown in steps (B1) to (B8) of prior art 
shown in Fig. 38, block number m and picture element 
number n in the block are determined to be an initial 
value 1, the content of the totaling register correspond- 



ing to a direction is determined to be an initial value 0, 
and the direction of picture element P m n (m = l ~ 1024. 
n = 1 - 256) is detected by using a direction detecting 
mask made of 3 x 3 picture elements. And, as to the 
binarized image of a finger, a histogram of picture ele- 
ments in the block is produced in respective directions. 

Then, it is determined that R = Vi . Specifically, 
direction-oriented totaling register content Vi is deter- 
mined to be register R. And, it is determined that 
j = i + 1 (A10), and j is compensated (A1 1). When i = 1 . 
this j compensation is indicated as j = i + 1 = 2 , indicat- 
ing vector * V2 at 45 degrees with respect to vector * 
V1» but when i = 8, it is j = 8 + 1 = 9, so that it is judged 
whether or not j exceeds 8, and if j exceeds 8. process- 
ing to satisfy j = j-8 is indicated. 

And, totaling register content Vj In direction j is mul- 
tiplied by 1/2 1/2 to determine a component in direction j, 
and it is added to the register R (A12). For example, as 
to the V1 direction component of vector * V2, since * V2 
is in a direction of 45 degrees with respect to * V1 , V2 
indicated by a dotted arrow is obtained by multiplying * 
V2 by 1/2 1>2 . Namely, step (A12) shows to add this V2 
toV1. 

Then, it is determined that j = i + 7 (A13). and j is 
compensated (A1 4). In this case, when i = 1, then j = 8. 
But, when i = 2. then j = 2 + 7 = 9. Therefore, when j > 
8. compensation for j = j-8 is effected. And. in the 
same way as step (A12). addition of R = R + (V}/2 1/2 ) 
is effected to determine Vi direction component of Vj 
(A15). In this case, it is shown that when i = 1. adcfition 
is effected to determine a VI direction component V8 of 
V8inFig. 1. 

When it is determined that j«j + 3 (A16),thesame 
j compensation as in steps (A11), (A14) is effected 
(A1 7). In this case, when i « 1 . then j * 4, and since the 
* V1 direction component V4 of * V4 is in the direction 
opposite from * V1 , H is determined to be -V14 - V4, and 
(VI - V4) is calculated. Step (A18) shows this process- 
ing. 

It is then determined that j = j + 5 (A19), and the j 
compensation is effected in the same way as in steps 
(A1 1), (A14) and (A17) (A20). and the same calculation 
as in step (A18) is effected (A21). Then, when j = j + 4 
(A22), the same j compensation as above is effected 
(A23). and calculation of R « R - Vj is effected (A24). In 
this case, when i « 1, then ] «= 5, and it means vector * 
V5 in Fig. 12. Since * V5 is in the direction 180 degrees 
opposite from * V1 , the * V1 direction component f * 
V5 becomes -V5, so that processing of V1 - V5 is per- 
formed. 

And. it is judged whether or not Sm < R (A25). In 
other words, the content Sm of the maximum valued 
register for each block is compared with the content R of 
the totaling register and when Sm < R. the content Sm 
of the maximum valued register is converted into the 
content R of the totaling register ( A26), and the content 
Dm of the direction register is determined as the direc- 
tion i at the time (A27). 

And. when it is not Sm < R and next to step (A27), 
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it is judged whether or not i = 8 (A28). In other words, it 
is judged whether or not processing has been com- 
pleted In the directions 1 to 8, and if not, it is determined 
that i « i + 1 (A29), and processing goes to step (A9). 
And, if it has been completed, it is judged whether or not 
m * 1024 (A3). Namely, it is judged whether or not 
processing on 1 to 1024 blocks has been completed, 
and if not, then m = m + 1 (A31), and processing goes 
to step (A2). tf it has completed, the content Sm of the 
maximum valued register corresponding to the block is 
fixed as the maximum value. And, the direction corre- 
sponding to the maximum value is stored in the direc- 
tion register Dm. 

The pattern in the direction of ridge lines corre- 
sponding to the block thus obtained is along the flow of 
the rklge lines, and by effecting the spatial filtering 
based on it, occurrence of a bridge between the ridge 
lines as in prior art can be prevented. 

As to the pattern in the direction of ridge lines cor- 
responding to the block, to further smooth the flow of 
ridge lines, a 3 x 3 block structured mask is used to 
determine the average of the focused blocks at the 
center and the peripheral blocks in the direction of ridge 
lines, so that it can be determined as the direction of 
ridge lines of the focused blocks. 

Fig. 15 is an explanatory diagram of a pattern in the 
direction of ridge lines by averaging processing in the 
embodiment of the invention. As described above, a 3 x 
3 block configured mask is used to determine the aver- 
age of ridge fine directions in the locus blocks. It is 
apparent by comparing the pattern of Fig. 15 with the 
pattern shown in Fig. 39 (C) or Fig. 41 (A) that the flow 
of ridge lines is smoothed by the averaging process in 
the embodiment according to the invention, it is used to 
effect the spatial filtering, and binarizing is performed, 
so that accurate minutiae of a fingerprint can be 
extracted easily. 

The above-described embodiment is a case that 
the picture elements In each block of the binarized 
image are in eight directions, but not limited to such 
directions and may be tour or six directions for detec- 
tion. And, the added value of picture elements in each 
direction is expressed in vector, addition is effected to 
determine the direction component for each vector, and 
the direction where such added value becomes maxi- 
mum can be determined as the direction of ridge lines of 
the pertinent block. 

Embodiment 4: 

Fig. 16 is an explanatory diagram of the embodi- 
ment of a fingerprint checking method according to the 
present invention, in which a conversion key number s is 
produced by a previously defined function by a comput- 
ing unit 53 such as an adder, subtracter, multiplier or 
scientific calculator from a content d at the rvth byte of 
fingerprint data in a registered fingerprint data storage 
File 51 and a key number k set for a key numb r setting 
register 52, and it is inserted at the m4h byte of the fin- 



gerprint data. And, Fig. 16 also shows a state with a 
data destruction checking code added. In this case. n. 
m and k are kept confidential, and n and m can beany 
arbitrary value and determined in advance. 
5 For example, when it is assumed that the content d 
at the n-th byte of the registered fingerprint data is 18 (h) 
in hexadecimal notation, the key number k which is 
entered through a keyboard or ten-key and set for the 
key number setting register 52 is 7 n , and the comput- 
10 ing unit 53 is an adder, then s « d + k « I8j h ) + 7^ * 
lF m , and the conversion key number s is inserted at 
the m-th byte of the registered fingerprint data. 

When the key number k = 7 (h) is entered to check 
a fingerprint, the fingerprint checking device reads the 
is content d » 1 8 (h) at the n-th byte of the registered fin- 
gerprint data and the conversion key number s ■ 
at the m-th byte, the computing unit 3 is operated as a 
subtracter, and the key number k can be reconstructed 
by computing k = s- d » IF^ - 18^ = 7 (h) , so that 
zo the reconstructed key number k is checked with the 
entered key number, and when they match, checking of 
the affixed fingerprint and the registered fingerprints are 
started. But, if the key number does not match, it is 
judged not to be a normal fingerprint check, and the 
25 subsequent processing is rejected. 

The computing unit 53 functions as an adder at the 
time of producing a conversion key number and as a 
subtracter at the time of reconstructing the conversion 
key number, but it can be functioned as a subtracter at 
30 the time of producing the conversion key number and as 
an adder at the time of reconstructing the conversion 
key number. It is also possible to perform various func- 
tional calculations such as the above-described addition 
or deduction by multiplying the entered key number k or 
$s the content d at the n-th byte by a constant, and a 
method of effecting various functional calculations can 
be applied in accordance with the system. Accordingly, 
even when the conversion key number s is read, the 
reconstruction of the key number k can be disabled. 
40 As described above, since the conversion key 
number Is stored together with the registered fingerprint 
data, the registered fingerprint data has a random prop- 
erty even when the fingerprint registering is repeated 
with the entered key number constant possibility is low 
45 that the content d at the n-th byte of the registered fin- 
gerprint data becomes same, and the conversion key 
number varies every time a fingerprint is registered. 
Therefore, as described in connection with Rg. 5. even 
when the registered fingerprint data is checked after 
so entering the same key number to register a fingerprint, 
it is impossible to find a position where the key number 
is inserted upon matching. And. if the registered finger- 
print data is altered, the conversion key number cannot 
be reconstructed, so that misuse can be prevented. 
55 Fig. 1 7 is a flowchart of registering a fingerprint in 
the embodiment according to the invention, in which n is 
judged whether or not the key number k has been set for 
the key number setting register 52 (A1). and if it has 
been set, fingerprinting is instructed (A5), but if not the 
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entry of the key number is instructed (A2). 

After instructing the entry of the key number, it is 
judged whether or not the key number has been entered 
(A3), if the key number has been entered, the key 
number k is stored in the key number setting register 2 
(A4), and processing goes to step (A5). And, it is judged 
whether or not the fingerprinting has been detected 
(A6). and if the fingerprinting is detected, the registered 
fingerprint data is produced in view of the extracted 
minutiae (A7). 

And, the content d at the n-th byte of the registered 
fingerprint data is stored in the register (A8), the conver- 
sion key number s is produced by calculating, e.g., 
s = d + k by the computing unit S3 (A9), the conversion 
key number s is inserted at the m-th byte of the regis- 
tered fingerprint data (A10), and the registered finger- 
print data is stored in the file (A1 1). 

Fig. 1 8 is a flowchart of checking a fingerprint in the 
embodiment according to the invention, in which it is 
judged whether or not the key number has been set 
(B1), if it has not been set, entry of the key number is 
instructed (B2), it is judged whether or not the entry of 
the key number has completed (B3). and when the key 
number is entered in accordance with the instructions 
for entering the key number, the key number k is stored 
In the register (B4). 

When the key number has been set or it has been 
entered, the content d at the n-th byte of the registered 
fingerprint data is read and stored In the register (85), 
then the conversion key number s in the content at the 
m-th byte of the registered fingerprint data is read and 
stored in the register (66), and the conversion key 
nurrt>er s is reconstructed by the computing unit 53. For 
example, the key number k is reconstructed as 
k = s-d, and the reconstructed key number k is 
checked with the entered key number (B7). 

If they do not match, check rejection processing is 
effected (B12). For example, a message "Key numbers 
do not match," Is displayed, and the subsequent 
processing is canceled. And. when they match, finger- 
printing is instructed (B8). and It is judged whether or 
not fingerprinting is detected (B9). if fingerprinting is 
detected, a fingerprint is checked according to some 
known method (BIO), and the checked result is noticed 
(B11). For example, when the entered fingerprint 
matches, an unlocking signal is sent to allow the 
entrance. 

Embodiment 5: 

Fig. 19 is an explanatory diagram In the embodi- 
ment of a fingerprint checking entrance/exit control sys- 
tem according to the invention, in which reference 
numeral 61 denotes a host device, 62-1 to 62-n a gate, 
63 a line for a local area network (LAN) or the like. 64 a 
fingerprint registering unit, 65 a control processing unit. 
66 a file, 67 and 78 an interface (IF), 71 a control unit, 
72 a fOe. 73 a fingerprinting unit, 74 a display unit, 75 a 
ten-key. 76 a clock unit, and 77 an electric lock. 



The host device 61 is connected with a plurality of 
gates 61 -1 to 61-n through the line 63 to form the finger- 
print checking entrance/exit system, and a fingerprint 
registering device can be connected to the line as 
5 shown in Fig. 44. And, at the time of registering a finger- 
print by the fingerprint registering unit 64 of the host 
device 61. personal information of name, post, identifi- 
cation number (ID) and entrance allowing information 
according to desired room number are entered, and a 
10 fingerprint is affixed. The personal information entered 
at the time of registering the fingerprint is stored in the 
personal information file of the file 66, the fingerprint 
data formed by extracting minutiae of the affixed finger- 
print is stored in a fingerprint dictionary file, and the 
15 identification number (ID) corresponding to the room 
number according to the entrance allowing information 
is stored In a possessed ID file. 

The control processing unit 65 controls the finger- 
print registering in the fingerprint registering unit 64, the 
20 production of the personal information file, fingerprint 
dictionary file and possessed ID fie in the file 66, the 
collection of renewal registered fingerprint data at the 
gates 62-1 to 62-n, and the transmission of the renewal 
registered fingerprint data to the gates with reference to 
25 the possessed ID file. For example, the above- 
described functions can be achieved by a program-con- 
trolled processor. 

The gates 62-1 to 62-n indicate the control of an 
electric lock 77 for allowing the opening or closing of a 
30 door, but can also be applied when the use of a speci- 
fied device such as a computer is allowed by checking a 
f hgerprint by providing the electric lock which allows to 
use the device. And. the file 72 is for storing personal 
information and registered fingerprint data downloaded 
35 from the fie 66 of the host dewce 61. and the control 
unit 71 configures a fingerprint checking unit for check- 
ing the registered fingerprint data stored in the file 72 
with a fingerprint affixed on the fingerprinting unit 73. 
controls to release the electric lock 77 when personal 
40 identification is authenticated by checking the finger- 
print, adds a time stamp according to time indicated by 
the clock init 76, controls to renew the registered finger- 
print data stored in the file 72 by the affixed f ingerprint 
data, and upon the request from the host device 61, 
45 controls to send renewal registered fingerprint data. For 
example, such functions can be achieved by a program- 
controlled processor. 

Ftg. 20 is a flowchart of registering, in which per- 
sonal information such as name, identification number 
50 (ID), post and desired room number is entered into the 
fingerprint registering unit 64 of the host device 61 or 
the fingerprint registering device not shown in Fig. 19 
(A2). and the first fingerprinting is effected (A2). Finger- 
print data according to the first fingerprinting is tempo- 
55 rarily registered (A3). Then, the second fingerprinting is 
effected (A4). And, th fingerprint data according to the 
first fingerprinting is checked with fingerprint data 
according to the second fingerprinting to judge whether 
or not they match ( A5). In other words, they are mutually 
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checked as registered fingerprint data and affixed fin- 
gerprint data, and when the personal identification is 
authenticated, it is judged as acceptance, and if it is 
judged as rejection, the registering operation is deter- 
mined as failure (A7). In this case, the fingerprint regis- 
tering operation is effected from beginning. 

And, if matched in the fingerprint checking, the con- 
trol processing unit 65 controls to produce the file 66 
(A6). In other words, the personal information file, the 
fingerprint dictionary file containing the first registered 
fingerprint data according to the first fingerprinting and 
the second registered fingerprint data according to the 
second fingerprinting, and the possessed ID file pre- 
pared according to entrance allowing information are 
prepared. And, the fingerprint dictionary file is trans- 
ferred to the setting gate according to the possessed IF 
file (A8). In this case, transmission is made with the 
identification number (ID) of personal Information corre- 
sponding to the registered fingerprint data added. Oth- 
erwise, it can be controlled to transmit upon request for 
the registered fingerprint data based on the identifica- 
tion number (ID) from the gates 62-1 to 62-n. 

Rg. 21 is an explanatory diagram of a file, showing 
an example of a personal information file 81, a finger- 
print dictionary file 82 and a possessed ID file 83. And, 
the personal information file 81 shows a case of ID = 
ida, name =OGABW, post =GPRJ and entering room 
numbers = G1 ~ Gn, and a supervisor enabling to use 
the host device or attribute such as general personnel 
who are not allowed to use can be stored. And, informa- 
tion such as operation records of personal Information 
can also be stored. 

And, the fingerprint dictionary file 82 shows a case 
of ID=ida. registered fingerprint data = RD1. RD2, and 
time stamps = TS1 , TS2. In other words, first registered 
fingerprint data RD1 according to the first fingerprinting 
at registering the fingerprint and second registered fin- 
gerprint data RD2 according to the second fingerprint- 
ing are stored. And, the possessed ID file 83 has 
fingerprint-registered IDs stored in correspondence with 
the gates Gl to Gn. For example, the gate Q1 shows a 
case that IDs such as ida, idb and ide are set and ID « 
ida is set for all gates G1 toGn. 

Rg. 22 is a flowchart of checking a fingerprint, In 
which first an ID is entered through the ten-key 75 at the 
gate for a room to be entered (B1), and a fingerprint is 
affixed to the fingerprinting unit 73 (B2). In this case, a 
message according to the operation order can be 
shown on the display unit 74. And, the control unit 71 
judges whether or not registered fingerprint data corre- 
sponding to the entered ID is in the file 72 (B3), and if 
not, transfers the fingerprint dictionary file (B4). In other 
words, the address of the host device 61 is added, and 
a registered fingerprint data requiring signal containing 
the ID and the gate address is sent to the line 63 
through th Int rface 78- 
Th host device 61 receives the registered finger- 
print data requiring signal through th interface 67, 
reads the registered fingerprint data corresponding to 



the ID from the fine 66, and sends to the line 63 through 
the interface 67 with the gate address added. The gate 
requiring the registered fingerprint data receives the 
registered fingerprint data through the interface 18 and 

5 stores in the file 12. Thus, download of the registered 
fingerprint data is completed. 

And, the affixed fingerprint is checked with the first 
registered fingerprint data (B5), it is judged whether or 
not personal identification has been authenticated (B6), 

10 and if not authenticated, the affixed fingerprint is 
checked with the second registered fingerprint data 
(B8). it is judged whether or not personal identification 
has been authenticated (B9), and if not authenticated, 
fingerprint checking is terminated because personal 

is identification can not be authenticated even by the sec- 
ond fingerprint checking, and, ft is shown on the display 
unit 74 that checking has failed. 

When personal identification is authenticated in 
step (B6), the first registered fingerprint data is renewed 

20 by the affixed fingerprint data (B7). And, when personal 
identification is authenticated in step (B9), the second 
registered fingerprint data is renewed by the affixed fin- 
gerprint data (B10). And. a time stamp according to the 
time of the clock unit 76 is added to the renewed finger- 

25 print data (B11). In this case, date can also be con- 
tained in addition to time. 

And, according to periodical collection of renewal 
fingerprint data from the host device 61 . the control unit 
71 refers to the time stamp added to the renewal regis- 

so tered fingerprint data of the file 72 or uses the flag 
already sent to the host device 61. identifies renewal 
registered fingerprint data not sent to the host device 
61, and sends the renewal registered fingerprint data, 
the time stamp and the ID to the host device 61. The 

$s host device 61 renews the fingerprint dictionary file 
according to the ID of the collected renewal registered 
fingerprint data. In this case, the time stamp is referred 
to, and even when the renewal registered fingerprint 
data of a time stamp older than the time stamp already 

40 renewed is collected, renewal is not effected according 
to it. 

As to the fingerprint dictionary tile 82 shown in Rg. 
21, the time stamp added to the collected renewal reg- 
istered fingerprint data is referred to. and when the time 
45 stamp is latest, the first registered fingerprint data RD1 
is renewed according to the second registered finger- 
print data RD2. and the second registered fingerprint 
data RD2 is renewed according to the collected renewal 
recorded fingerprint data. Therefore, the fingerprint die- 
so tionary file 82 in the file 66 of the host device 61 stores 
the latest renewal registered fingerprint data and the 
previous renewal registered fingerprint data. 

The host device 61, upon completion of renewing 
the fingerprint dictionary file 82. refers to the possessed 
55 ID file 83. and sends the renewed registered fingerprint 
data to the gat having the ID having th renewed reg- 
istered fingerprint data (B12). Thus, without increasing 
the data transmission volume through the tine 3 
between the host device 61 and the respective gates 
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61-1 to 62-n, the registered fingerprint data stored in the 
fingerprint dictionary file of the ffle 33 according to the 
host device 61 can be determined to be identical with 
the registered fingerprint data which corresponds to the 
gate with the entering room determined. 

In steps (B3) to (B1 1), in the same way of renewing 
the fingerprint dictionary ffle 82 of the ffle 66 in the host 
device 61 . it can be controlled so that the second regis- 
tered f ingerprint data is renewed by the affixed finger- 
print data, and the first registered fingerprint data is 
renewed by the second registering fingerprint data. 
And, as to the system using one registered fingerprint 
data corresponding to ID, a study function ot renewing 
the registered fingerprint data by the affixed fingerprint 
data can be applied when personal identification is 
authenticated. And, a data transmission format between 
the host device 61 and the gates 62-1 to 62-n can be 
selected in accordance with the use of a public circuit or 
LAN for the line 63. 

Embodiment 6: 

Fig. 23 is an explanatory diagram in the embodi- 
ment of a fingerprint checking device accortfing to the 
invention, in which reference numeral 91 denotes a f in- 
gerprint checking device. 92 a control unit. 93 a finger- 
printing unit 94 a display unit, 95 a ten-key. 96 a dock 
unit. 97 a control output unit 98 a f Be. 99 a fingerprint 
dictionary ffle, 100 a personal information file, 101 a 
local ID file. 102 an interface (IF), and 103 a line such as 
a load area network (LAN) or public circuit 

Multiple fingerprint checking devices 91 are con- 
nected through the line 103, and an unillustrated host 
device is also connected to form the entrance/exit con- 
trol system. In such a case, when personal identification 
is authenticated by checking a fingerprint, an unlocking 
signal is given to an illustrated electric lock from the 
control output unit 7, and the lock is released to allow 
entrance. And, the host device has personal information 
such as name, post desired room number, identification 
number (hereinafter called "ID") and registered finger- 
print data in correspondence with the ID, and the per- 
sonal information and the registered fingerprint data 
can be downloaded into the file 98 of the fingerprint 
checking device 91 through the line 1 03. And, such con- 
trol means is already known. 

Into the fingerprint dictionary file 99 of the ffle 98, 
the above-described registered fingerprint data is 
stored, and personal information is stored in the per* 
sona) information file 100. The normal ID in the personal 
information and the registered fingerprint data in the fin- 
gerprint dictionary f Be 99 are mutually linked and stored, 
and the normal ID is entered from the ten-key 95. so 
that the control unit 92 can read the registered finger- 
print data corresponding to the entered normal ID from 
the fingerprint dictionary file 99 and cheek with the 
affixed fingerprint And, the local ID file 101 is for storing 
a local ID having the number of digits smaller than the 
ID used for registering a fingerprint, namely, the normal 



ID. This local ID is allocated so as not to overlap. 

Fig. 24 is an explanatory diagram of the fingerprint- 
ing unit, ten-key and display unit, in which the finger- 
printing unit 93 indicates a finger positioning stand, and 
5 an unillustrated CCD camera and a lighting source are 
positioned below it. And. the display unit 94 is made of 
a liquid crystal display panel, and a message "Enter ID." 
is displayed as shown in the drawing. It is also possible 
to display the position of a finger on the fingerprinting 
10 unit 93, so that a finger can be guided to a proper posi- 
tion. And, the ten-key 95 has function keys other than 
those illustrated. 

Fig. 25 is a flowchart of new registering, shewing 
that when there is provided the fingerprint registering 
is unit of an unillustrated host device, a device dedicated 
for fingerprint registering, or a fingerprinting unit pro- 
vided on the fingerprint checking device, the fingerprint 
registering and the local ID registering are effected by 
the fingerprint registering unit. First an ID is entered 
20 (A1 ). it is judged whether or not the ID has been regis- 
tered (A2), If it has been registered, it is displayed that it 
cannot be used because it has been registered and 
overlaps (A3), and processing returns to the first step. 
If the entered ID has not been registered, personal 
25 information such as post name and accessible door 
number is entered (A4). and personal information con- 
taining the ID is registered (A5). Then, it is judged 
whether or not it is local ID setting (A6), and If not. 
processing goes to fingerprint registering (A12). ft it is 
30 focal ID setting, a focal ID is entered (A7). accessible 
door number is entered (A8), it is judged whether or not 
it is a registered focal ID (A9), and if tt is a registered 
focal ID. it is displayed that it becomes an overlapped 
focal ID (A10). and processing goes to step (A6) to allow 
35 the entry of another focal ID. 

If it is not a registered local ID, the entered local ID 
is registered (A11), and processing goes to fingerprint 
registering (A12). This fingerprint registering can apply 
some already known means, for example, an Image 
40 obtained by picturing an affixed fingerprint is binarized. 
minutiae such as bifurcation points are extracted to pre- 
pare fingerprint data, such data is determined to be reg- 
istered fingerprint data and stored in a f Pe in connection 
with me ID. And, it is judged whether or not new regis- 
45 tering is continued (A13), and rf the new registering is 
continued, processing goes to step (A1), and if it is not 
continued, processing is terminated. 

This local ID, H "0" is not allocated, can be a sing! 
digit when nine or less people want to enter a room. In 
so such a case, the same local ID can be determined for a 
desired room. For example, when the normal ID is 
"32145" and the local ID "3" is determined for a plurality 
of rooms, the entry of the one-digit local ID and finger- 
printing are sufficient, so that operability is improved 
ss remarkably. 

When "0" and "00" are not allocated for th local ID, 
a 2<Rgrt local ID can be allocated to 99 or smaller peo- 
ple who want to enter a room. And. as described above, 
when the maximum number of registered fingerprint 
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data which can be stored in a single fingerprint checking 
device is 480, three digits are sufficient to allocate a 
local ID to them. Therefore, when a particular normal ID 
is allocated to at least 10000 people, the normal ID has 
at least five digits, but by allocating the local ID, the 
number of digits can be sufficient to be smaller than the 
normal ID, so that the entry of ID is easy for fingerprint 
checking. 

Fig. 26 is a flowchart of requiring a local ID, showing 
that after registering an ID and af ingerprinl, a local ID is 
set in the fingerprint checking device or a fingerprint 
registering device, and the effective period of the local 
ID is determined. In other words, the local ID require- 
ment is entered (B1). and an n-digit normal ID is 
ntered (B2). And, a fingerprint is affixed (B3), and it is 
checked to authenticate personal identification (B4). If 
the checked result is NG, H means that the entry of the 
normal ID is wrong or the subject person is not the right 
one for the normal ID, and processing goes to step (B2). 

If the checked result is OK, an n -digit local ID with 
an effective time set is issued, bi this case.it means that 
N < n, and the fingerprint checking side allocates the 
local ID while avoiding overlapping. And, the effective 
time also shows to previously determine by the finger- 
print checking device, and various types of effective 
time setting means of a method which keeps afl issued 
local IDs effective until the same time or a method which 
issues a local ID and keeps it effective for a prescribed 
period can be adopted according to the properties of the 
system. 

Fig. 27 shows a flowchart of issuing a local ID hav- 
ing the maximum digits or below, in which it is assumed 
that the normal ID has the number of digits n, the local 
ID has the number of digits n and the local ID has the 
maximum number of digits m.rtis meaningless to issue 
the local ID having the number of digits n = m , so that 
the local ID having the number of digits n > m is issued. 
First, initialization is effected with the number of digits n 
of the local ID 1 (C1), it is judged whether or not the 
number of digits n of the local ID to be issued is equal to 
or less than the maximum number of digits m (C2). and 
if the number of digits n of the local ID is not equal to or 
less than the maximum number of digits m, the local ID 
cannot be issued (C3), and processing of issuing the 
local ID is terminated. 

When the number of gits n of the local ID is equal 
to or less than the maximum number of digits m, it is 
judged whether or not there is any unused or invalid 
local ID (C4). and if there is not any, the number of digits 
n of the local ID is increased by one digit (n <- n + 1 ), 
and processing goes to step (C2). And. if there is. Its 
local ID and effective time are displayed. Then, the 
effective time of the local ID to be issued and the normal 
ID corresponding to the local ID are renewed (C7). 

For example, in the fingerprint checking device 91 
shown in Fig. 23. a code or the like for the local tD 
requirement is entered from the ten-key 95. the normal 
ID is entered, and a fingerprint is affixed on the finger- 
printing unit 93, the control unit 92 refers to the file 98 to 



check the fingerprint, and if persona) identification is 
authenticated, refers to the local ID file 1 1, and issues 
the local ID by steps (C1) to (C7) of Fig. 27. The effec- 
tive time at the time can be set according to the current 

5 time indicated by the clock unit 96. And, the effective 
time and the local ID are shown on the display unit 94, 
and it can be confirmed by entering through the ten-key 
95 or the like. 

Fig. 28 is a flowchart of checking a fingerprint by 

w entering a local ID. in which when an n-digit local ID is 
entered through the ten-key 95 (Dl), the control unit 92 
refers to a local ID file 101 to read effective time infor- 
mation corresponding to the entered local ID, reads the 
current time information from the clock unit 96, and 

15 judges whether or not the entered local ID is before the 
effective time (D2). 

If the effective time has passed, a message "Effec- 
tive time has passed." is shown on the display unit 94 
(D3), and processing is terminated. And, if within the 

20 effective time, the normal ID corresponding to the local 
ID is displayed on the display unit 94 (D4). Thus, it can 
be checked whether or not the entry of the local ID is 
wrong. This step can be omitted, and the instructions for 
fingerprinting can be displayed. 

25 And. when a fingerprint is affixed on the fingerprint- 
ing unit 93 (D5), the control unit 92 which identifies the 
normal ID corresponding to the local ID reads regis- 
tered fingerprint data corresponding to the normal ID 
from the fingerprint dictionary file 99, checks it with the 

30 affixed fingerprint and if the checked result is NG, dis- 
plays it on the display unit 94, and terminates process- 
ing, but H the checked result is OK, outputs the result of 
personal identification (D7), and sends an unlocking 
signal corresponding to the electric lock from the control 

35 output unit 97 for example. 

The present invention is not limited to the above- 
described embodiments. For example, in the local ID 
registering process shown in Fig. 25, effective time can 
be set. Similarly, In the local I D issuing process shown in 

40 Fig. 27, an arbitrary local ID is entered, it is judged by 
the control unit 92 whether or not the pertinent local ID 
has been Issued, the judged result is displayed on the 
display unit 94, and the entered local ID can be set in 
the local ID file in correspondence with the normal ID, or 

45 the entering can be made again. And, the registered fin- 
gerprint data stored in the fingerprint dictionary file 99 is 
linked with the normal ID stored in the personal informa- 
tion file 100, so that the local ID set in the local ID File 
and the normal ID are linked, the normal ID is deter- 
so mined from the entered local ID, the registered finger- 
print data is read according to the normal ID. so that the 
fingerprint can be checked. But, by directly linking the 
local ID with the registered fingerprint data, the regis- 
tered fingerprint data corresponding to the entered local 

55 ID can be read from the fingerprint dictionary ffle 99 to 
check th fingerprint. 
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Embodiment 7: 

Fig. 29 is a flowchart of the embodiment of a finger- 
print registering method according to the present inven- 
tion, in which (1) to (15) show steps of registering a 
fingerprint The fingerprint registering method will be 
described with reference to the structure shown in Fig. 
45. 

First, when registering of a fingerprint is started, it is 
judged whether or not fingerprinting has been made (1). 
if the average level in a prescribed range of the image 
signal by a fingerprint image pickup unit 1 1 1 is equal to 
or above a prescribed value, it is judged that fingerprint- 
ing has been made, and multivalued fingerprint image 
data obtained by A/D-converting the pictured image sig- 
nal by an interface 115 is written into a multivalued 
image memory 117 (2). Multivalued image data in the 
content of the multivalued image memory 117 is bina- 
rized and written into a bkiarized image memory 118 
(3). and the bkiarized image data in the content of the 
binarized image memory 1 18 is coped into a binarized 
image save memory 1 19 (4). 

Then, it is judged whether or not the registering 
operation is for the first time (5) . and if it is the first time, 
processing goes to thinning processing (8), the bina- 
rized image data in the content of the binarized image 
memory 118 is thinning-processed to change the ridge 
lines of the fingerprint into thin lines and written into a 
thinning -processed image memory 110, the thinning- 
processed image data is used to extract minutiae of 
ending points or bifurcation points of ridge lines, the 
extracted minutia points (coordinate information) are 
written into a minutia fist memory 111 (9), the minutiae 
in a prescribed range, eg., 0.5 mm, are deleted as 
pseudo minutiae from the minutia list memory 111 (10). 

And. it is judged whether or not the remaining minu- 
tiae are equal to or above a preserved number (11), 
and if they are equal to or above the prescribed number, 
the image at the minutia part is taken out of the bina- 
rized image save memory 119 based on the coordinate 
information of minutiae and written into a nonvolatile 
memory 1 12 for registering data (12). Thus, the finger- 
print registering process is completed (13). 

If the number of minutiae is less than the prescribed 
number, it is judged whether or not the number of regis- 
tering operations is for the third time (13), and if it is the 
third time, registering is determined as failure. This 
number of times may be set to four or five. And, if it is not 
the third time, processing goes to step (1), and finger- 
printing and registering steps (1) to (4) are performed. 
And, in this case, when the registering is not the first 
time in step (5) and the fingerprint image is judged to be 
defective, the spatial filtering is effected on the multival- 
ued image data in the content of the multivalued image 
memory 117 (6). The multivalued image data under- 
gon the spatial filtering is written into the multivalued 
image memory 117, and the content of the multivalued 
image memory 1 17 is renewed. 

The above-described spatial filtering judges the 



direction of ridge lines and processes to connect the 
spaces of a preserved number of picture elements or 
below in the direction of ridge lines. For example, the 
multivalued image data is binarized, one screen is 

5 divided into block areas having a prescribed number of 
picture elements, the direction of ridge lines in each 
block area is judged according to the picture element 
arrangement pattern in each block area, and the pre- 
scribed number of picture elements is expanded in the 

w direction of ridge lines with respect to the multivalued 
image data to connect cracks or the like. Therefore, for 
example, the cracks in the multivalued image shown in 
Fig. 50 (A) are connected as marked by f in Fig. 50 (B) 
by the spatial filtering. 

is The multivalued image data which is through the 
spatial filtering in the multivalued image memory 7 is 
binarized and written into the binarized image memory 
9 (7). Therefore, the content of the binarized image 
memory 9 written in step (3) is renewed. And. process- 
or ing goes to step (8), and thinning processing, extraction 
of minutiae and deletion of pseudo minutiae are per- 
formed in steps (8) to (10), it is judged whether or not 
the remaining number of minutiae is equal to or above a 
prescribed number (11), and if it is so. the image at the 

25 minutia points is taken out of the binarized image save 
memory 119 based on the coordinate information of 
minutiae and written into the nonvolatile memory 1 12 for 
registering data (1 2). Thus, the fingerprint registering is 
completed (13). 

30 If the number of remaining minutiae is not equal to 
or more than the prescribed number, it ts judged 
whether or not the number of registering times is third 
(14), and if not. processing goes to step (1). If it is the 
third time, it is determined as registering failure (15). 

35 This number of registering times can be identified easily 
by providing a simple-structured counter. 

When the pictured fingerprint image is relatively 
good, e.g., as shown in Fig. 46 (A), there are partial 
cracks but the prescribed number of minutiae can be 

40 obtained by deleting such cracks as pseudo minutiae, 
then the normal minutiae are registered, so that the fin- 
gerprint checking rate can be improved. 

When the pictured fingerprint image is not good, 
e.g., when the multivalued image shown in Fig. 50 (A) is 

45 binarized and thinning-processed to extract minutiae, 
the number of pseudo minutiae increases and the pre- 
scribed number or more of minutiae cannot be obtained 
by deleting the pseudo minutiae, then the spatial filter- 
ing is performed to obtain the multivalued image as 

so shown in Fig. 50 (B), for example. Then, it is binarized 
and thinning-processed to extract the minutiae In this 
case, the number of pseudo minutiae is decreased, the 
deletion of the normal minutiae by the pseudo minutia 
deleting process can be avoided, a probability of obtain- 

55 ing the prescribed number or more of minutiae is 
enhanced, and a failure in registering th fing rprintcan 
be prevented. 

The prescribed number of minutiae in step (1 1) can 
be set to, ag. , 1 0 to 20, and it can be selected in accord- 
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ance with the accuracy of fingerprint checking. The 
repeating frequency of registering operation, when the 
number of remaining minutiae is not equal to or more 
than the prescribed number, can be increased as 
required because identification can be made by means 
of a counter as described above. 

Industrial Applicability 

The fingerprint registering method and fingerprint 
checking device according to the present invention have 
advantages that the average number of pseudo minu- 
tiae in registering windows is determined at the time of 
registering a fingerprint, the average number of pseudo 
minutiae is small when the fingerprint image has a good 
image quality while it is large when the image quality is 
not good, so that a numerical value can be used to indi- 
cate whether or not the fingerprint image is good; when 
it is equal to or less than a threshold, the fingerprint 
image can be judged to be registerabte, and the proba- 
bility of matching between the registered fingerprint with 
the affixed fingerprint is not lowered with the lapse of 
time. 

And, even when multiple number of fingers are reg- 
istered and all fingerprint images are NG because the 
average number of pseudo minutiae exceeds the 
threshold a finger having the minimum average number 
of pseudo minutiae can be selected as the best finger 
and its fingerprint can be registered, so that by automat- 
ically selecting the best finger among fingers having 
chaps or many wrinkles, the application range of finger- 
print checking can be expanded and the fingerprint 
checking can be made more accurate. 

The fingerprint registering method and fingerprint 
checking entrance/exit control system according to the 
present invention requires to use a f ingerprint register- 
ing key to register the fingerprints of at least two super- 
visors in the fingerprint registering device, allows to 
register a new fingerprint of a person by the fingerprint 
registering key and the matching of the fingerprints of 
the supervisors, and can be operated for other menus 
such as registering, renewal and deletion of a finger- 
print for entrance/exit control and collection of 
entrance/exit record under double guards by the finger- 
print registering key and the fingerprint matching of the 
supervisors, thereby improving security for 
entrance/exit control. 

As to the supervisors, in renewing or deleting an 
attribute, when the remaining supervisor is one or less 
than a prescribed number, a request for renewing or 
deleting the attribute is rejected, so that the supervisors 
who are required at the time of registering, renewing or 
deleting a f ingerprint are f irmly secured, so that the fin- 
gerprint checking entrance/exit control system can be 
operated smoothly. 

The fingerprint checking method according to the 
invention detects the direction of respective picture ele- 
ments in respective blocks of a binarized fingerprint 
image by a direction detecting mask, converts the 



number of picture elements having picture elements 
added to correspond to the direction into a vector, adds 
respective vectors to determine respective direction 
components, determines the vector direction which 

5 becomes the maximum added value as the ridge line 
direction of the pertinent block, and can detect the ridge 
line direction for each block according to the flow of 
ridge lines as compared with prior art which judges as 
the ridge line direction a direction in which the number 

to of picture elements merely corresponding to a direction 
is maximum. Therefore, when the spatial filtering is per- 
formed based on the ridge line direction to provide a 
multivalued image and it is binarized, the minutiae of the 
fingerprint can be accurately extracted from the Dina- 
rs rized image, so that it is advantageous in improving the 
accuracy of checking a fingerprint 

The fingerprint checking method according to the 
present invention produces a conversion key number s 
based on an entered key number k and a content d at 

20 the n-th byte of registered fingerprint data, and inserts 
the conversion key number s at the m-th byte of the reg- 
istered fingerprint data to store in a file, so that even 
when a fingerprint is registered by using the same key 
number k, it is substantially impossible to find where the 

25 conversion key number s is inserted when the values n. 
m are not known. Accordingly, the key number for 
checking a fingerprint does not match with respect to 
alteration or the like of f ingerprint registering data, and it 
is advantageous in improving reliability in view of the 

so entrance/exit control by checking a fingerprint and the 
operation control of the device or the like. 

The fingerprint checking entrance/exit control sys- 
tem according to the present invention is an 
entrance/exit control system for distributed processing 

ss in which a host device and a plurality of gates are con- 
nected through a line and fingerprint checking is 
effected by each gate f ingerprint checking unit wherein 
registered fingerprint data is renewed by affixed finger- 
print data at me time of personal identification, a time 

40 stamp for indicating the pertinent time is added and 
kept, renewal registered fingerprint data is sent upon a 
periodica] requirement from the host device, the host 
device refers to the time stamp according to the col- 
lected renewal registered fingerprint data to renew the 

45 fingerprint dictionary file, and renewal registered finger- 
print data corresponding to an ID is sent to the gates set 
to correspond to the ID, so that it has an advantage that 
registered fingerprint data at respective parts can be 
kept as the same. 

so The fingerprint checking device according to the 
present invention has advantages to allocate a local ID 
having the number of digits smaller than that of a normal 
ID to simplify the entry operation in checking a finger- 
print and to improv curability. And. by setting effective 
ss time for the local ID, the local ID allocated to a person 
who often uses temporarily can be allocated to other 
persons after the lapse of effective time, thus the local 
ID having the less number of digits can be used effec- 
tively. 
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The fingerprint registering method according to the 
present invention processes assuming that the finger- 
print image is good in a first fingerprint registering oper- 
ation, and if the number of minutiae remaining after 
deleting pseudo minutiae is less than a prescribed s 
number, judges that the fingerprint image is NG, and 
operates to register again. In such a case, the spatial fil- 
tering is effected to make a fingerprint image which has 
a less number of pseudo minutiae, so that the finger 
registering operation seldom fails and the fingerprint to 
matching rate can be improved by registering normal 
minutiae. 

Claims 

15 

1 . A fingerprint registering method comprising: 

detecting normal minutiae and pseudo minu- 
tiae of a fingerprint pictured by a fingerprint 
image pickup unrt, counting the number of said 20 
pseudo minutiae in registering windows with 
said normal minutiae at almost the center, 5. 
determining the average number of pseudo 
minutiae in the registering windows from a total 
of pseudo minutiae in an registering windows. 25 
and registering said fingerprint when said aver* 
age number of pseudo minutiae is equal to or 
below a threshold. 

2. The fingerprint registering method according to so 
Claim 1, wherein when said average number of 
pseudo xninubae in the registering windows 
exceeds the threshold, registering of another fan- 6. 
gerprint is instructed, and fingers are sequentially 
registered until a fingerprint with the average ss 
number of pseudo minutiae in the registering win- 
dows equal to or below the threshold is obtained. 

3. The fingerprint registering method according to 
Claim 1, wherein when said average number of 40 
pseudo minutiae in the registering windows 
exceeds the threshold, registering of another fin- 
gerprint is instructed, a finger having the minimum 
average number of pseudo minutiae in the register- 
ing windows is selected as the best finger, and the 45 
fingerprint of said best finger is registered. 7. 

4. A fingerprint checking device comprising: 

a fingerprint image pickup unit so 
an image processor unit for thinning process- 
ing a pictured image by said fingerprint image 
pickup unit, 

a minutia detecting unit for detecting normal 
minutiae and pseudo minutiae from the thin- 55 
ning-processed image from said imag proces- 
sor unit, 8. 
an average pseudo minutia calculating unit for 
calculating the average number of pseudo 



minutiae in all registering windows by counting 
said pseudo minutiae in the registering win- 
dows with said normal minutiae at almost the 
center, 

a registering unit for registering a fingerprint 
a judging unit for comparing said average 
number of pseudo minutiae from said average 
pseudo minutia calculating unit with a threshold 
to register the fingerprint in said registering unit 
when said average number of pseudo minutiae 
is equal to or below said threshold, 
a display unit tor showing said average number 
of pseudo minutiae from said average minutiae 
calculating unit or information which corre- 
sponds to said average number of pseudo 
minutiae, and 

a checking unit for checking the fingerprint reg- 
istered in said registering unit with the finger- 
print pictured by said fingerprint image pickup 
unit 

The fingerprint checking device according to Claim 
4, wherein said judging unit displays on said display 
unit instructions for registering another finger when 
said average number of pseudo minutiae exceeds 
said threshold, selects a finger having the minimum 
average number of pseudo minutiae as the best fin- 
ger when the average number of pseudo minutiae 
of all fingers exceeds scud threshold, and registers 
the fingerprint of said best finger in said registering 
unit 

A fingerprint registering method for a system to 
release a lock by checking an affixed fingerprint 
with a registered fingerprint in which fingerprints of 
a prescribed number of at least two supervisors are 
registered in a fingerprint registering unit by using a 
fingerprint registering key, and a person who is next 
to register a fingerprint registers the fingerprint in 
said f ingerprint registering device by means of the 
fingerprint registering key and the matching of the 
fingerprint of at least one of said prescribed number 
of supervisors who have registered their finger- 
prints. 

The fingerprint registering method according to 
Claim 6, wherein when the fingerprint is registered 
in said fingerprint registering device, an attribute 
defining an accessible range of persons who regis- 
ter fingerprints is also registered, the fingerprints or 
said attribute registered in said fingerprint register- 
ing device can be renewed or deleted by means of 
the fingerprint registering key and the registration 
permission by matching of the fingerprints of said 
supervisors who have registered their fingerprints. 

The fingerprint registering method according to 
Claim 6 to 7, wherein when the registered finger- 
prints of said stpervisors are required to be deleted 
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or the attribute is required to be changed, said dele- 
tion requirement or the attribute change require- 
ment is rejected if the detetion or the attrfoute 
change results in that the remaining number of 
supervisors who have registered fingerprints s 
becomes one or below the prescribed number. 

9. A fingerprint checking entrance/exit control system 
for unlocking by checking an affixed fingerprint and 

a registered fingerprint comprising: to 

a fingerprint registering device for registering a 
fingerprint and an attribute of a fingerprint reg- 
istering person, 

a fingerprint checking unit for checking the fin- is 
gerprints registered in said fingerprint register- 
ing device with the affixed fingerprint, 
a fingerprinting unit, and 
fingerprint checking gates containing a control 
unit for controlling to unlock according to said so 
attribute and the result obtained by checking 
the f ingerprint affixed on said f ingerprinting unit 
and the fingerprint registered in said fingerprint 
registering device, wherein 
said fingerprint registering device registers a 25 
fingerprint by fingerprint registering operation 
by means of a fingerprint registering key and 
the allowance of registering by checking of the 
fingerprint of at least one supervisor. 

30 

10. The fingerprint checking entrance/exit control sys- 
tem according to Claim 9, wherein the functions of 
said fingerprint registering device are provided on 
at least one of said fingerprint checking gates to 
share the structure of at least fingerprinting unit 35 

11. A fingerprint checking method for binarizing a mul- 
tivalued image obtained by picturing an affixed fin- 
gerprint into a binarized image, dividing said 
binarized image into a plurality of blocks, determin- 40 
ing the direction of ridge lines in respective blocks, 
effecting spatial filtering of said multivalued image 
along the ridge line direction, and binarizing to 
extract minutiae, wherein 

45 

respective picture elements in said respective 
blocks are detected by using a direction detect- 
ing mask to find to which of a plurality of direc- 
tions they belong, the number of picture 
elements in each of said plurality of directions so 
is determined, the number of picture elements 
in said respective directions is converted into a 
vector, the maximum value in values obtained 
by adding respective direction components on 
respective vectors is detected, and a direction ss 
corresponding to the vector showing said max- 
imum value is judged to be the ridge line direc- 
tion of sa id block. 



12. The fingerprint checking method according to 
Claim 11, wherein after detecting the ridge line 
direction of said each block, the average in the 
ridge line direction of a focused block and a plurality 
of blocks around said focused block is determined 
to judge as the ridge line direction of said focused 
block. 

13. A fingerprint checking method which registers fin- 
gerprint data derived from extraction of minutiae 
from a fingerprint, checks said registered finger- 
print data with fingerprint data for checking an 
affixed fingerprint, and authenticates personal iden- 
tification if they match, wherein 

a conversion key number is produced by a pre- 
viously defined function from an entered key 
nurhber and the content at a prescribed byte in 
said registered fingerprint data, said conver- 
sion key number is inserted for storing at a pre- 
scribed byte in said registered fingerprint data, 
and 

a key number entered at the time of checking 
the fingerprint is checked with a key number 
reconstructed from said conversion key 
number inserted at the prescribed byte of said 
registered fingerprint data, and the checking 
fingerprint data obtained from the affixed fin- 
gerprint is checked with said registered f inger- 
print data. 

14. The fingerprint checking method according to 
Claim 1 3, wherein said entered key number and the 
content at the n-th byte of said registered fingerprint 
data are added or subtracted to produce a conver- 
sion key number, said conversion key number is 
inserted at the m-th byte of said registered finger- 
print data to store in a file, the content at said n-th 
byte is subtracted or added with respect to said 
conversion key number inserted at the m-th byte in 
said registered fingerprint data at checking the fin- 
gerprint to reconstruct the key number, and said 
reconstructed key number is checked with the 
entered key number. 

15. A fingerprint checking entrance/exit control system 
comprising a host device which has a file for storing 
personal information containing an identification 
number and entrance allowing information and reg- 
istered fingerprint data in a corresponded form and 
a gate which has a fingerprint checking unit for stor- 
ing said personal information and said registered 
fingerprint data downloaded from the file in said 
host device and checking with an affixed fingerprint, 
both connected through a line, wherein 

the fingerprint checking unit of said gate is pro- 
vided with a control unit which renews said reg- 
istered fingerprint data with a time stamp 



25 



51 



EP 0 797 170 A1 



52 



added to said affixed fingerprint data when per* 
sonal identification is authenticated by check- 
ing said affixed fingerprint with said registered 
fingerprint data, and 

said host device collects the renewed regis- s 
tered fingerprint data with the time stamp 
added o1 said gate, renews the registered fin- 
gerprint data and sends said renewed regis- 
tered fingerprint data to a gate which is in 
compliance with entrance allowance informa- 10 
tion of said personal information. 

16. The fingerprint checking entrance/exit control sys- 
tem according to Claim 15. wherein said host 
device has a file which stores first and second reg- is 
istered fingerprint data from a finger registering 
unit, and a control processing unit, when said sec- 
ond registered fingerprint data is renewed by the 
latest renewed registered fingerprint data collected 
from said gate, renews said first registered finger- so 
print data by said second registered fingerprint 
data, and transfers said renewed second registered 
fingerprint data to a gate which is in compliance 
with said entrance allowing information. 

25 

17. A fingerprint checking device for checking an 
affixed fingerprint on a fingerprinting unit with regis- 
tered fingerprint data in correspondence with nor- 
mal identification numbers stored in a file, 
characterized by comprising: 30 



image resulting from said binarizing process, 
extracts minutiae based on the thinning-processed 
image data through said thinning processing, 
deletes pseudo minutiae from said minutiae, and 
when the remaining number of minutiae is equal to 
or above a prescribed number, registers a finger- 
print having minutiae according to said binarized 
image data, wherein 

if the fingerprint registering in said process for 
the first time fails, spatial filtering is effected on 
said multivalued image data to continue in the 
ridge line direction in the fingerprint registering 
process by said process for the second time 
and following, said spatial filtered multivalued 
image data is binarized and thinning-proc- 
essed, said minutiae are extracted from said 
thinning-processed image data, said pseudo 
minutiae are deleted from said minutiae, and if 
the remaining number of minutiae is equal to or 
more than a prescribed number, the fingerprint 
having minutiae according to said binarized 
image data is registered. 

21. The fingerprint registering method according to 
Claim 20. wherein to delete said pseudo minutiae, 
when the extracted minutiae are within a prescribed 
area, they are judged as pseudo minutiae, and said 
pseudo minutiae are deleted from a list of minutiae. 



a local ID file which allocates a local identifica- 
tion number having the less number of digits 
than said normal identification numbers and 
stores said focal identification number, and 35 
a control unit which reads from said file said 
registered fingerprint data corresponding to 
said local identification number entered at the 
time of checking the fingerprint and checks with 
said affixed fingerprint 40 



18. The fingerprint checking device according to Claim 
17, wherein said local ID foe stores said local iden- 
tification number and effective time information 
which indicates effective time of said local iderttifi- 45 
cation number in a corresponded form. 



19. The fingerprint checking device according to Claim 
17 or 18, wherein said control unit allocates a local 
identif ication number which does not overlap with so 
another local identification number registered in 
said local ID file, and corresponds said registered 
fingerprint data, which is corresponded with said 
normal identification number, with said local identi- 
fication number. ss 

20. A fingerprint registering method which binarizes 
multivalued image data obtained by picturing an 
affixed fingerprint thinning-processing a binarized 



27 



EP 0 797 170 A1 



Fig. 1 




Check i tig unit 



Judging unit 



^ 5 



Display unit 



28 



EP 0797 170 A1 



Fig. 2 



(A2 



(A3) 




Calculate the average number of pseudo 
minutiae in registering window 



(A4) 



m[n] *— Average number of pseudo minutiae 



(A5) 




YES 



CA8) 



Display the average number 
of pseudo minutiae 



(A9) 



YES 



r CA1 J 

£ Temporary registering checking j 
(A7) X < A1 ^ 



[ 



c 



Formal registering 



normal termination 




Q Forced termination j 



29 



EP 0 797 170 A1 



(B 1) 



<B2) 



F i 


g 


. 3 


C Start } 






Capture i 


nulti valued image 






Convert 


binarizod image 



(B3) 



(B4) 



Thinning processing 



Extract Minutiae 



(B5) 



Detect pseudo minutiae 



(B6) 



<B7) 



(B8) 



(B9) 



extract normal minutiae for registering 






Calculate the number of pseudo minutiae 
in regi staring windows 
with normal minutiae as a core 






total the number of pseudo minutiae 
in all registering windows 






Calculat the numb r of 


av rage p eudo mi nut i a 







c 



End 



30 



EP 0 797 170 A1 



Fig. 4 




31 



EP 0 797 170 A1 



Fig. 5 



CO 



c 

1 

CO 

JL 



O 
O 



J* 

8 



l 

CO 
CM 



o 
o 



CM 



a i 

i_ : 

& 

c 



01 



cm 

CM 



o 

CO 



i 



CO 



CM 



CM 
CO 



8 

o 



"8 



CO 
CM 



CM 



w co 

CM 



to 

CO 



• 

c 



CM 



.5 t* 



31 



I 

CO 
CM 



— CL 

Sf a » 

— V k. c 



32 



EP 0797 170 A1 

Fig. 6 




EP 0797 170 A1 



Fig. 7 




34 



EP 0 797 170 A1 



Fig. 8 



New 2-1-1 



(B 1 ) 



New registering 
ID = 
Post = 



Use condition * Usable/Suspended 
Attribute = Genera I /Operate tor /Super visor 
Accessible door = Computer room/Office/ — Aft doors 



General 



(B6) 




(B2) 



<B3) 



<B4) 



(B5) gtjpervisof 



General registering 

1 



ZZ1 < Attribute ^ — 
fB7l ¥ Operator 1 


<B8) 


Operator new registering | 


Supervisor new registering 



| Display of now 


registered dita 










Continue new 


registering ? j 



(B9) 



(B1 O) 



<B1 2? 



NO 



(BID 



Return to fingerprint 
registering menu 
2-1 




35 



EP 0 797 170 A1 



Fig. 9 



(C2) 



(CI) 



Renewal 2-1-2 



Enter 10 to be renewed 
ID = 



Renews I 
ID = 

Post * 00 Dept. 
Name = 

Use condition » Usable/Suspended 
Attribute = Genera I /Oper at a tor /Super v i sor 
Accessible door = Computer room/Office/ — AM doors 
Termination 




(C6 

Ke y entry 
(C7)~*"" t YES 



} Renew f i ngcr pr i nt Cf/H) ~| 



NO 



Key entry 
(C9) t ¥ES 



<C8) 




Fingerprint capturing 



Genera I 



(CI 1) 




General renewal 



(C1 2) 



Attribute 

Operator 



£ !! Super vi i 



Operator renewal 



Supervisor renewal I 

I 



| Display of new renewal data | 



(C1 4) 



| Continue renewing ? (V/H) jj (C 1 5) 



(C1 6) 



(C 1 7 



Return to fingerprint 
registering menu 
2-1 




EP 0 797 170 A1 



Fig. 10 



(D2) 



(DD 



Delation 2-1-3 



Enter ID to be deleted 
ID = 



I 



Delation 
10 = 

Post = 00 Dept. 



Use condition ~ Usable/Suspended 
Attribute = Genera I /Operatator /Supervisor 
Accessible door = Computer rooia/Off ice/ — All doors 



Deletion(Y/D) 



(D3) 



(D6> 



General 




(OA) 



Attribute 

Operator 



<g_ 5 > Supervi 



sor 



(D8) 



| General deleting j Opo ret or deleting ™|j Supervisor deleting j 



± 



Display of deletion data II (D 9) 



Continue deleting ?(Y/N> (0 10) 




(D1 1) 



Return to fingerprint 
registering menu 
2-1 



37 



EP 0 7971 70 A1 

Fig. 1 




38 



EP 0 797 170 A1 



Fig. 12 



* V 1 











* V 2 


* V 8 








S ■ 

r 1 


f x 








1 

! 


• x^ 








{ V2* 


V8' S \ 
f x 

j > 








\ 

t 
1 
1 
t 
f 


* V7 5 








• 

1 

t , , - - 








i 
i 
• 










f 




ve' 1 y 






i 
i 
i 

. i 

Xv ■ 

X i 

X ! 


V4' 


* V 6 






X f 


* V 4 



* V3 



* V 5 



39 



EP 0 7971 70 A1 



Fig. 13 



Q SU rt ^ 
(A1) j m = 1 



(A2) 



X 



n = t 



i 



(A3) 



Initialize VI to V8 to zoro 

E = 



Detect the direction of P m. n. 
(A4> and Vx (x=1***8) corresponding to the 
matched direction is given +1 




(A7) 


i = 


= 1 








(A8) 


Sm 





(A9)| R = Vi I 

i 



(A10) 



j = I * 1 I 

— j— » 



(A12) 



(AID I j compensation I 

T 

= R * ( Vj / V~2 ) | 



ZI1 *A2> 

n = n + 1 | 



L 



40 



EP 0 797 170 A1 



Fig. 14 



[ 



(A13) I j = i + 7 
(A14) I j compensation I 



(A15) 



| ft g R + ( V j / /g ) 



(A16) | j * i + 3| 




(A17)| j compensation I 

T 

(A18) I R = R - < V j / V~2 ) I 

1 

(A19) | j = » ♦ S | 



[ 



I 



(A20) j compensation 



l 







(A21) R = R - ( Vj / -TZ ) 






(A22) j = i + 4 



(A23) [J 



compensat i on 



(A24) 



R = R - Vj 




^ MO 






' (A29) 


1 - 


i ♦ 1 







41 



EP 0 797 170 A1 



Fig. 15 




42 



EP 0 797 170 A1 



Fig. 16 



51 




Data destruction checking coda 



43 



EP 0 797 170 A1 



Fig. 17 



^ Start reg i steHng ^ 




(A5) 



YES 





(A2) 


Instruct key number entry 



(A3) 




Store k«y number k in register 



J 



Instruct fingerprinting 



(A6) 



^fingerprinting is detected ?_ 
YES 



Produce registered fingerprint data 



(A7) 



Store content d at the n-th byte 
of registered fingerprint data 
in register 






Produce conversion 


key number (s=d+k) 



(A8) 



E 



Insert conversion key number s 
at the mrth byte of registered 
fingerprint data 



(A10) 



St r r gisterd fingerprint data 
in f i le 

; e ; 

f End regist ring 1 



(All) 



44 



EP 0 797 170 A1 



Fig. 18 



(Bl) 




NO 



(B3) 



<B4) 





(B 


2) 


Instruct key number entry 


^Key number i 




s entered^^>-*i2- 
YES 



I Store key number k in register 

1 I 



Store content d 
of registered f 
in re| 


at the n-th byte 
ingerprint date 
Sister 






Store content s of the conversion key number 
recorded at the or-th byte of registered 
fingerprint date in register 




(B5) 



(86} 



(BI2 



Check rejection 



Check fingerprint 



I 



I Notic check result 



45 



EP 0 797 170 A1 




46 



EP 0 797 170 A1 



Fig. 2 0 



(At) 



(A2) 



(A4) 



<A6) 







| Enter personal information I 






I Firs fingerprinting | 






Temporary fingerprint registering J 






| Second fingerprinting | 




Fi le preparation 

(1) Personal information fi le 

(2) Fingerprint dictionary file 

according to first snd 
second fingerprinting 
(3) Possessed ID f i le 



(A7) 



Rejection 



(A8> 



Transfer fingerprint dictionary file 
to setting gate according to 
possessed ID file 



47 



EP 0 797 170 A1 



Fig. 2 1 



Personal information file 



81 



Item 


Content 


ID 


Ida 


Name 


OGAW 


Post 


GPRJ 


Entrance room 
number 


G1— Gn 


83 

Possessed ID f i le 


Gate 


10 


Gt 


ida 
idb 
ide 


G2 


ida 

idc 






Gn 


ida 
idf 



82 

Fingerprint dictionary file ^ 


ID 


Registered 
fingerprint data 


Time stamp 


ida 


RD1 


TS1 




RD2 


TS2 



48 



EP 0 797 170 A1 



Fig. 2 2 



Start 







(B1) J 


Enter ID 



(B2) 



Fingerprint is 



] 




(85) 



Check affixed fingerprint 
with first registered. 
fingerprint data 



(84) 



Transfer the fingerprint 
dictionary f i le 




(B8) 



Check affixed fingerprint 
with second registered 
fingerprint date 



(B7> 



Renew first registered 

fingerprint data by 
■ff ixed fingerprint data 



NO 




(BIO) 



(Bit) 



Renew second registered 

fingerprint data by 
affixed fingerprint data 



(B12) 



Add time stamp to renewed 
fingerprint data 



I 



Collect renewed fingerprint data from gate of host device, 
refer to time stamp to renew fingerprint dictionary file by 
latest fingerprint data, refer to p ssessed ID file, 
and transfer fingerprint dictionary file to the set gate. 



49 



EP 0 797 170 A1 



Fig. 2 3 



91 



i 



Fingerprint checking device 



98 



99 



Fingerprint 
dictionary f i ie 



101 



Personal 
information f i le 



Local ID fi le 



102 



IF 



92 



Fingerprinting unit 



Display unit 



Ten-key 



Clock unit 



93 



94 



95 



96 



97 



Control output unit 



103 
91 



Fingerprint checking device 



50 



EP 0 797 170 A1 



Fig. 2 4 



94~^ 



£nt«r tO 



95 



□ □ □ 

□ □ □ 

EJ □ □ 

□ □ □ 



r 



93 




51 



EP 0 797 170 A1 



Fig. 2 5 




(A4) 



(A5) 



Enter personal information 
such as post, name, 
accessible door number 



Register personal informatic 
containing ID 



Registered ID. 
Cannot be used. 



HO 



(A6) 



Local ID setting ? 



(A7) 





YES 


Enter I 


ocal ID | 


i 


| Enter accessible door number 



(AS) 



(AID 




(A12) 









j Register fingerprint J 



Registered local ID. 
Cannot be used. 




52 



EP 0 797 170 A1 



Fig. 2 6 



(B!) Enter local ID requirement 



(82) I Enter normal ID ( n digits ) 



(83) 



Fingerprinting 




(B5> 



Issue n' -digit local ID 
with effective time set 



NG 



( E " d ) 



53 



EP 0 797 170 A1 



Fig. 2 7 



<C3) 




Local 


ID 


cannot 


be 


i saue 


d 



(C6) 



<C7) 



Display local ID 
Display affective time 






Renew effective 
to be issued 


time of local ID 
and normal ID 



( Ewd ) 



n = Number of digits of normal ID 
n* = Number of digits of local ID 
m = Maximum number of digits of local ID 
m < n 



54 



EP 0 797 170 A1 



Fig. 2 8 



CEED 



(D1) 



Enter local ID ( n digit ) | 




NO 



(04) 



Display normal ID corresponding 
to local ID 



(D3) 



Effective time has passed 



(05) 



Fingerprinting 




(D7) 



Output the result of 
persona I i dent i f i cat i on 



55 



EP0 797170A1 



Fig. 29 




Write fingerprint multivalued image data into multivalued image memory (2) 



Binarize the content of multivalued image memory and 
write into binari zed image memory 



(3) 



Copy the content of binari zed image memory into binari zed 
image save memory 



(4) 




YES 



Spatial filtering of multivalued finger image data within 
multivalued image memory 



(6) 



(7) 



Binarize the content of multivalued image memory and 
write into binari zed image momory 



Make thinning processing of the content of biMrlzod image 
memory and write into thinning-processed image memory 



(B) 



(9) 



(10) 



Extract minutiae from thinning-processed image data and write 
the extracted minutia positions into minutia list memory 



Delete pseudo minutiae from the minutia list in minutia list memory 




Take out the image at the minutia part 
from binari zed image save memory and 
writ int n nv lati I memory f r 
registering data 



f Registering j 
Ro 8 i storing \ 13) V J 
c mpleted J 



(15) 



56 



EP 0 797 170 A1 



Fig. 3 0 




Temporary registering 



(04) 



Checking 




(D6) 



Forma I register ing 



c 



Normal complet 



ion ^ 




NO 





(D7) 


Registration failure 



57 



EP 0 797 170 A1 



Fig. 31 




58 



EP 0 797 170 A1 



Fig. 3 2 
(A) 




59 



EP 0 797 170 A1 



Fig. 3 3 




SO 



EP0 797170A1 



Fig. 3 4 



264 




8 

• 



T 

261 



PBX 



F i ngerpr i nt 
check ins gates 



Electric lock 



Fingerprint 
checking gates 



Electric lock 



265-1 



1 



266-1 



267-1 



266-n 



267-n 



265-n 



61 



EP 0797 170 A1 



Fig. 3 5 



311 


Fingerprint image pickup unit 








312 


Multivalued image capturing unit 









313 



Fingerprinting judging unit 



Ridge line direction 
detecting unit 



I 



Spatial filter 

i 



314 



315 



Binariztng unit 



316 



Uinutia extracting unit 



317 



Registering unit 



318 



319 



Ch eking unit 



Checked result output signal 



62 



EP 0 797 170 A1 



Fig. 3 6 



5 12 



picture elements 



i.i 



| 1 | 



1 6 picture elements 



1.256 



16 

picture elements 



1 6 



picture elements 



p i ctur 



1 6 

elements 




1024.256 



63 



EP 0797 170 A1 




64 



EP 0 797 170 A1 



Fig. 38 



(B1> 



( Start) 



= 1 



(82) | n = 1 j 

t 

(B3) | Initialize V1 to V8 to zero ] 



(B4) 



Detect direction of P nun and 
add + 1 to Vk < x = ) 
corresponding to a matched direction 



T 



<B5) 




65 



EP 0 797 170 A1 

Fig. 3 9 



(A) 



(B) 





66 




67 



EP 0 797 170 A1 

Fig. 4 1 



321 




EP 0 797 170 A1 



Card reader 




430 I 



431 

If 



IC card 



Fig. 4 2 

Host computer 



421 




422 




425 



J. 



HDD 



Registered 
f ingerpr int 
data 



,423 



r424 



ROM 



426 



IF 



420 



425a 

if 

Data destruction 
checking code 



425b 



411 



413 



Fingerprint 
checking device 



412 



Fingerprint 
reading unit 



Control unit 



Storage unit 



414 



69 



EP 0 797 170 A1 

Fig. 4 3 



Fingerprint data storage file 




Data match 



70 



EP 0 797 170 A1 

Fig. 4 4 




71 



EP 0 797 170 A1 



Fig. 45 



602 



CUP 



604 



601 



Affixed fingerprint 
image pickup unit 



60S 



IF 



613 



ROM 



Multivalued image memory 



Binari zed image memory 



Dinarized image 
save memory 



Thinni ng-pr ocessed 
image memory 



Minutia list memory 



Nonvolatile memory 
for registered data 



606 



607 



608 



609 



610 



611 



612 



72 



EP 0 797 170 A1 




73 



EP 0797 170 A1 



Fig. 4 7 




74 



EP 0797 170 A1 




75 



EP 0 797 170 A1 



Fig. 4 9 



(A) 



(B) 




76 



EP 0 797 170 A1 



Fig. 5 0 




77 



J 

EP 0 797 170 A1 



INTERNATIONAL SEARCH REPORT 



tateiuaiiooal application No, 

PCT/JP96/02376 



A. CLASSIFICATION OF SUBJECT MATTER 

Int. CI 6 G06T7/00 
Acettrditur to Inicroatioaal Patent aalaificatioo (IPC) or to both oapooat daastficatioo aod IPC 



B. FIELDS SEARCHED 



Mimawei docwDeitaiioDacajthaJ (claaaificeiiootyetem followed by daaeificattoa tymbob) 
Int. CI 6 G06T7/00 



i id the extent that stash docoajcofi tie iodudod io the field* searched 

"^itsuyo Shinan Koho If 26 - 1996 
Kokai Jitsayo Shinan Koho 1971 - 1996 



Jul liuu wmwkifi iluilaf itin fcttrnrrf— ' * f «*4»tt baae aod pcactkafck, ~««t» ■ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Otatic of docotDeot, with indication, where ■ pcroposle, of the teievim 



Relevant to dalm No. 



JP, A, 6-131446 (Matsumura Electronics K.K.), 
May 13, 1994 <13. 05. 94) (Family: none) 

JP, A, 1-211184 (Mitsubishi Electric Corp*), 
August 24, 1989 (24- 08. 89) (Family: none) 

JP, A, 64-26985 (Fujitsu Ltd.), 

January 30, 1989 (30. 01. 89) (Familys none) 

JP, A, 7-271981 (FujitsaVDenso.Xta;), 
October 20, 1995 (20. 10. 95) (Familys none) 

JP, A, 4-320583 (Fujitsu Ltd.), 

November 11, 1992 (11. 11. 92) (Family: none) 

JP, A, 6-42242 (Mitsubishi Electric Corp.), 
February 15, 1994 (15, 02. 94) (Family: none) 

JP, A, 7-121712 (NEC Security System K.K.), 
May 12, 1995 (12. 05. 95) 

6 JSP, A2, 650137 



I, 2, 3, 
4, 5 

II, 12 
13, 14 
15, 16 
15, 16 

17, 18, 19 
20, 21 



□ 



Further 



anUstedrathecootifisatiooofBoxa Q See patent Omity annex. 




otfaeaitwtfefckaoi 



T" t a in aw MMa aa M ii Wd iffrtac taasrnsttoaat fl lia e 4 s t r at priority 
as* ana aat fa coaOtoiwith ate aapHcaaam b* ctodat mdccstaad 
taaeriad|a>erta«waadtrtytamaW a a¥a ati Baj 



d*s to satatttsh the | 

; lefeniaf to ae < 



•a etJorfay ctife*» or which fa 
date of aaotaer ctttboa or other 



aha priority oata 



step wa*a the 

doeeascatef a 
ce*sttere4 to ieveWo aa iavaaave tttf waea the 
eoa aalaa J wttfew a a a ie aaVt each d acassa i 
b Ua» ohvioaaa»aae ta aa a lllloitnaaaart 

ftpatcat lastly 



roCtaes 



November 19, 1996 (19. 11. 96) 



Date of maaiog of the international search report 

November 26, 1996 (26. 11. 96) 



Name aad maiUog address of the ISA/ 

Japan se patent Office 
Facsimile No. 



Authorized officer 



Telep ho n e No. 



Form PCI71SA/210 (wood sheet) (fitly 1992) 



78 



